Graph List Coloring

Hi
please can someone help me for this algorithm.
The problem is the classic graph coloring with the
condition: two adjacent nodes do not have the same
color and any vertix has a list of admitted colors.
thanks a lotThis is related to the map colouring problem. If you draw
a link between the capital cities of each pair of countries
with a common border, you get a graph. Conversely the graph
gives rise to a map.
Therefore, the literature on map colouring could be helpful.
The fact that each vertex has a list of admissible colours is
a complication that could prevent any solution from existing.
For example, if two vertices have only one admissible colour,
the same for each, then it can't be done. The famous four
colour theorem, first proved by Appel and Haaken in the 1970s
(using a computer intensive proof) shows that a colouring is
always possible if all vertices have the same list of four
colours, but it was known long before that if there are only
three colours, there are maps that can't be coloured.
Obviously, an exhaustive search would work in theory, but it
would at least be an exponential time algorithm.
Start with one colour for any vertex and choose a different
colour for each adjacent vertex. Then do the same for each of
the newly coloured vertices, skipping those that have already
been coloured. Keep going until a vertex can't be coloured or
the whole graph has been coloured.
Each time you get stuck, backtrack and change a colour until
you've tried every colour on each list, or you find a colouring.
Hopefully there's a more efficient algorithm in the literature.

Similar Messages

Lexical References for reports 9i (graph and colors)

hi,
1) i want to use lexical parameters for graph and colors
like font,background,foreground,text and so on....
for graph :
width,height,x-axis,y-axis and so on....
my reports are saved in .jsp .
it is possible or not .if possible please help me.
it's very urgent.
2) I have created a report with graph at the beginning of the first page
I got result with graph and corresponding data in tabular format and saved in .jsp file.
Graph is shown at the beginning of the report as I desired followed by
data.(i.e. First Page).
From next page I am not able to get the data
from the top of the page instead a gap with the size of the graph is available
which is blank.
I need to produce graph only on the first page and the other pages with just the
data without a gap reserved for graph.
with regard's
vijay

1) Yes, you can use lexical references in the generated graph XML (I presume that you're talking about 9i). However, this functionality is only available in patch 1 and above (patch 2 is now available, and can be downloaded from Metalink).
2) Create a frame around the graph (and make sure that the graph is contained by the frame, i.e., move it forwards). Make the frame vertically variable.
Hope this helps,
Danny

I want to set for each ponit in a graph wich color it had, how i can make that?

i want say to the graphe wich color had each point

> i want say to the graphe wich color had each point
This isn't the common usage of the graph, and in fact each point on a
plot has the same color.
You might be able to do what you want, by adding a new plot for each
point. You can also modify one of the picture control graphing examples
to take in two arrays and it could change the color as it draws the plot.
Greg McKaskle

Xy graph plot color

Hi!
I have a XY Graph with 2 plots. For screen displey I have the Graph with black background color. But for printing I set the BG-color to white and the Plot colors to black.
Before changing the Plot colors I save the colors with a property node (setting active plot and reading plot color). After printing I try to restore the colors (same way, by setting active plot and writing plot color).
My problem is that the colors get only restored if I have set them manualy before. Otherwise the value gets saved but not restored and the plots stay black...
Anyone knows why this happens?
thanks
hmann

There's a number of things that could be going wrong here - could you please post your VI so we can have a closer look?
Copyright © 2004-2015 Christopher G. Relf. Some Rights Reserved. This posting is licensed under a Creative Commons Attribution 2.5 License.

In Grapher, can I make a graph's color after edits?

I see how to color a graph – you click the equation, than click the "Inspector", then the color box, etc. My problem is that when I edit the equation, it the corresponding line graph goes back to black. Is there a way to make the color stick to the equation, even when it's edited? I'm trying to experiment with different variations of a curve, so I keep tweaking the equation, and I want to see them in different colors.
thanks,
Rob

Hi Robert
I know only one way to avoid going back to default settings of the Inspector when editing equations, that is to "Animate Parameter" as shown in the sceen copy.
No more then one animated parameter in an équation.
So long,
YB24

One series in a graph - different colors for different bars.

Hi,
I have a graph with one series in it. It produces
7 bars within that graph. I need the first 3 bars (from the left) to be
green, and the other 4 bars to be blue. All 7 bars are produced from
one query/data model.
This is in an RTF template within MS Word, for BI Publisher.
Any ideas?
Many thanks for any answers.
- Jenny
Edited by: user1636556 on 12-Mar-2009 04:11

Use this
<SeriesItems>
<Series id="1" color="#993399"/>
<Series id="2" color="#993399"/>
<Series id="3" color="#993399"/>
<Series id="4" color="#993399"/>
<Series id="5" color="#ff9933"/>
<Series id="6" color="#ff9933"/>
<Series id="7" color="#ff9933"/>
</SeriesItems>
and populate this attribute in root element graph with value <Graph colorMode="COLOR_BY_GROUP"

Changing the buddy list color

Is there a way to change the background of your ichat buddy list to a different color? like go into the .tiff files and modify a color?
also when are tabs going to be available

Without knowing how to use interface builder, it's not possible. Even then, it's probably not possible.
The file that the iChat buddy list background uses is MainMenu.nib, which is located in iChat.app/Contents/Resources/English.lproj, if you want to play around with it.
If you decide to do so, backup the file before messing with it or else you'll take the risk of drastically screwing up iChat and will have to reinstall.
-Ryan

Question For Vikas: Select List Colors

Vikas,
I've seen somewhere
you posted a site:
http://htmldb.oracle.com/pls/otn/f?p=24317:104
Can you still do that with an htmldb_item.select_list?
If yes how can you do that because I've been struggling
for weeks to find this answer and all of a sudden now
I've seen your example
Thank you

My example is a variant of the master's example (Carl Backstrom) of a similar nature.
Basically, the styling is done with a Javascript in the region footer, so you can apply it to anything. The code is
var pThis = document.getElementById('P104_SELECT');
var pThose = pThis.getElementsByTagName('OPTION');
for(var j=0;j < pThose.length;j++){
pThose[j].style.background = pThose[j].value;
}Basically, the select list option value itself is the color name.
Things get a little trickier in a tabular form because you have many select lists, but I think the basic concept should hold good. The above code just grabs a specific select list and loops over its options. You would need to wrap it in another loop to grab all the select lists in your tabular form and do the same thing.
Hope this helps.

How to create a column graph with colors per set of values

I need to create with Microsoft Excel, a column graph that based on different values, each column will contain different color.
To be precise:
E.g.:
- Green: If it is 0
- Orange: If it is between 0 and 10
- Red: If it is more than 10
I would appreciate to help me how to do this.

Hi EriValidata,
According to your description, I get the result as shown in the following figure.
Is this a correct result? If yes, this is an excel chart with conditional formatting. Please try the following steps to create the chart.
To accomplish this task, you will need to create three additional columns of data and plot those three columns of data-and not the original column of sales data – in a stacked column chart. As shown in the figure.
And the formula in C2 is: =IF(AND(B2>0,B2<=10),B2,0). The formula shows the value in column C if it falls between the limits in rows 0 and 10; otherwise it shows 0. The formula is filled into the range C2:E4.
Then we select the source data with A2:A4 and C1:E4, as shown in the figure to insert a column chart. The chart now shows 3 sets of colored bars, one for each data range of interest.
And I upload a TEST2.xlsx file on OneDrive, you can download this file via this link:
https://microsoft-my.sharepoint.com/personal/v-lzng_microsoft_com/Documents/Shared with Everyone
Hope it’s helpful.
Regards,

Refresh graph properties (colors...) when front panel not opened

I have a problem with setting the plot properties of a multiple xy-graph.
I first pass the data (n plots, number variable) to the graph control, THEN I set the according properties like color, line style etc. by a property node beginning with "active plot" followed by the properties. So when I set them, the xy-graph is already initialized with n plots.
Afterwards, I take the graph picture and save it to a bitmap-file.
That works fine as long as the front panel is opened or the number of plots and their attributes stays constant. But if the panel is closed (which is the default of that VI) and the number of plots changes, I get only as many plots plotted correctly as there are shown in the plot legend
- regardless of if the legend is shown or not.
I don't like the idea of having a huge legend on the panel which still might be too small sometimes or having the legend scaled by it's height-property in pixels.
What I need is something like a .refresh-method that forces the graph to update even if the front panel is closed. Any idea how to do this?
Cheers & thanks, Daniel

The issue you are seeing is because LabVIEW doesn't update the controls/indicator of a front panel that is not open. This is done to save computer resources. The simple way around this is to use VI server to open the front panel for it to update and then close it again. You can use the VI property FP.position to move the window offscreen where it can't be seen and perform the open/close. This will get you the results you are after while still allowing the illusion of a closed front panel.

Graph plot color

Dear all,
is there any way to have multiple colors in a single plot ?
here's a brief of what i am trying to do:
a graph is continuously running with a value '0'. when the stimulus is given, the value '1' is shown on the graph(just one value when the stimulus is given) and '-1' when it gets the response. the user sometimes gives response when no stimulus is given. that would be invalid response.
so if the response is valid i want to show '-1' as green and if it is an invalid response i want to show '-1' in red.
i am attaching the pic of the Graph .
how can i achieve that ??
Thanks,
Ritesh
Solved!
Go to Solution.
Attachments:
Plot.png ‏3 KB

MikeS81 wrote:
Hi Ritesh,
a single waveform can only have one color. Maybe you can use annotations. See the "Programmatically Annotate a Graph.vi" Example to get more information.
Mike
Correct!
So we have to resort to using a second plot to highlight the parts of the plot tht are out of spec.
I've used two methods
1)
Use second plot that has "naN' values for all points that are in spec and the actual values when out of spec. "NaN' points will not plot so the second plot will only paint when the values are out. Optionally set the "fill collor" of the second plot to "zero" and you will get blobs under that bad resposnses.
2)
More work but do what CC suggested in this thread where he uses the "NaN" trick on the first plot as well to shut off the normal plot while the value is out of spec.
Have fun!
Ben
Ben Rayner
I am currently active on.. MainStream Preppers
Rayner's Ridge is under construction

Notes mailbox list color is black on black

I just installed Snow Leopard and discovered that when I create a new note in Mail.app, the note shows up in the list with a fore- and background color of black.
Only new notes have this problem, my older notes show up fine (black text on white background).
I cannot find a setting to set the background color of notes in the mailbox. Although I have many rules set up, I do not have any rule that sets the background color to black, so I do not know what is causing this.
Is there a way to change the background color of notes (or messages) in a mailbox list that does not involve a rule?
Thanks,
-dZ.

Wow dude, you're good.
Thanks a ton. Something so minor made me pull my hair out today.
Last edited by 3xOSC (2013-07-13 05:57:59)

Dfc: Display file system space usage using graph and colors

Hi all,
I wrote a little tool, somewhat similar to df(1) which I named dfc.
To present it, nothing better than a screenshot (because of colors):
And there is a few options available (as of version 3.0.0):
Usage: dfc [OPTIONS(S)] [-c WHEN] [-e FORMAT] [-p FSNAME] [-q SORTBY] [-t FSTYPE]
[-u UNIT]
Available options:
-a print all mounted filesystem
-b do not show the graph bar
-c choose color mode. Read the manpage
for details
-d show used size
-e export to specified format. Read the manpage
for details
-f disable auto-adjust mode (force display)
-h print this message
-i info about inodes
-l only show information about locally mounted
file systems
-m use metric (SI unit)
-n do not print header
-o show mount flags
-p filter by file system name. Read the manpage
for details
-q sort the output. Read the manpage
for details
-s sum the total usage
-t filter by file system type. Read the manpage
for details
-T show filesystem type
-u choose the unit in which
to show the values. Read the manpage
for details
-v print program version
-w use a wider bar
-W wide filename (un truncate)
If you find it interesting, you may install it from the AUR: http://aur.archlinux.org/packages.php?ID=57770
(it is also available on the archlinuxfr repository for those who have it enabled).
For further explanations, there is a manpage or the wiki on the official website.
Here is the official website: http://projects.gw-computing.net/projects/dfc
If you encounter a bug (or several!), it would be nice to inform me. If you wish a new feature to be implemented, you can always ask me by sending me an email (you can find my email address in the manpage or on the official website).
Cheers,
Rolinh
Last edited by Rolinh (2012-05-31 00:36:48)

bencahill wrote:There were the decently major changes (e.g. -t changing from 'don't show type' to 'filter by type'), but I suppose this is to be expected from such young software.
I know I changed the options a lot with 2.1.0 release. I thought it would be better to have -t for filtering and -T for printing the file system type so someone using the original df would not be surprised.
I'm sorry for the inconvenience. There should not be any changes like this one in the future though but I thought it was needed (especially because of the unit options).
bencahill wrote:
Anyway, I now cannot find any way of having colored output showing only some mounts (that aren't all the same type), without modifying the code.
Two suggestions:
1. Introduce a --color option like ls and grep (--color=WHEN, where WHEN is always,never,auto)
Ok, I'll implement this one for 2.2.0 release It'll be more like "-c always", "-c never" and "-c auto" (default) because I do not use long options but I think this would be OK, right?
bencahill wrote:2. Change -t to be able to filter multiple types (-t ext4,ext3,etc), and support negative matching (! -t tmpfs,devtmpfs,etc)
This was already planned for 2.2.0 release
bencahill wrote:Both of these would be awesome, if you have time. I've simply reverted for now.
This is what I would have suggested.
bencahill wrote:By the way, awesome software.
Thanks I'm glad you like it!
bencahill wrote:P.S. I'd already written this up before I noticed the part in your post about sending feature requests to your email. I decided to post it anyway, as I figured others could benefit from your answer as well. Please forgive me if this is not acceptable.
This is perfectly fine Moreover, I seem to have some troubles with my e-mail addressee... So it's actually better that you posted your requests here!

Changing graph type, color change

Why when I change the type of graph it changes the colors automatically. I had blue, green, red (in the 3d fills) for a bar graph respectively representing 2009,2010,2011. I am adding this year I wanted to switch to a line graph - why are the colors changing auto to add a yellow and making 2012 red? How can I stop this? I find it quite difficult to change the colors of all the lines/symbols using the 3D fills, actually it doesn't work very well @ all, so I would prefer not to have to do this for 10 graphs per client @ 5 clients. Is there a more efficient way to accomplish this?
Also brings me to my next question. I was attempting to use the copy style, paste style function with the graphs - to ease the pain of all of this. When I do that it only pastes the axis scale (exactly what I don't want copied)! Is there a way to c&p the STYLE...the colors, weight, and data symbols of the lines. Therefore if I must do all the color change manually I would only have to do it once?
Thanks so much.

Here's an example, using a Line Graph.
The first graph uses the full table, which has a column for each year, and extends to 2017, using 'placeholder data.'
For the second, all of the data, and the header labels (year) was deleted from the table.
Not good for presentation (nor was the table with all those empty cells), so columns E (2012) to J were selected and Hidden.
When data became available for 2012 (ie. about 10 or 11 months from now), the hidden columns were Unhidden, the label and data were entered into column E (2012), and columns F - J were again Hidden.
I haven't tried this with bar graphs yet. A closer look at the structure of your data and a screen shot of a sample bar graph would be useful in avoiding a 40 day trek through the wilderness.
Regards,
Barry

Change Bullet List Color

I know I've seen and done this before, but spacing at the moment. How do I change the color of a bulleted list? Text is fine, I need the bullets themselves to change color.
Thanks,
Andrew

That's my preferred way. But you can do it with CSS, albeit a kludge -
ul { color:red; }
ul li span { color:black; }
list 1
list 2
list 3
This will give you red bullets and black text.
Murray

Graph List Coloring

Similar Messages

Maybe you are looking for