what is graph & use in the general life?

[dhan]

please give answer

 

[Richard Heathfield]

dhan said:

please give answer

with pleasure

 

[Bart]

please give answer

It is customary to ask your question in the body of the message, not
just in the subject. Subject was:

what is graph & use in the general life?

A graph is a type of data structure. The following page may be helpful:
http://en.wikipedia.org/wiki/Graph_(data_structure)

To implement a graph in C you could use a structure with pointers to
adjacent nodes.

Regards,
Bart.

 

[Nelu]

It is customary to ask your question in the body of the message, not
just in the subject. Subject was:


A graph is a type of data structure. The following page may be helpful:
http://en.wikipedia.org/wiki/Graph_(data_structure)

To implement a graph in C you could use a structure with pointers to
adjacent nodes.

.... and adjacency matrices.

How come there are so few complains about not quoting?

 

[Richard Heathfield]

Nelu said:

... and adjacency matrices.

How come there are so few complains about not quoting?

Not quoting what? This entire subthread-so-far is quoted above. Nothing has
been snipped from it. The fact that the guy who posted the original
statement "please give answer" is clearly unfamiliar with how to ask a
question on Usenet does not mean that anyone is failing to quote properly.

 

[dhan]

It is customary to ask your question in the body of the message, not
just in the subject. Subject was:


A graph is a type of data structure. The following page may be helpful:
http://en.wikipedia.org/wiki/Graph_(data_structure)

To implement a graph in C you could use a structure with pointers to
adjacent nodes.

Regards,
Bart.

thanking you for the answer can i help you so, i am very good fell.
bye!bye!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

 

[dhan]

... and adjacency matrices.

How come there are so few complains about not quoting?

thanking you for given the good information in the graph but my
question is not only what is graph. my object why need or use to the
graph, so please give the answer i am waiting your answer .can i help
you so,i am fell very good.
bye!bye!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

 

[osmium]

thanking you for given the good information in the graph but my
question is not only what is graph. my object why need or use to the
graph, so please give the answer i am waiting your answer .can i help
you so,i am fell very good.

Graphs are commonly used in routing problems. Example: what route should a
school bus travel to pick a bunch of children and travel a minimum distance?
What if there are several busses? How to partition the children amongst the
busses?

 

[Nelu]

Nelu said:


Not quoting what? This entire subthread-so-far is quoted above. Nothing has
been snipped from it. The fact that the guy who posted the original
statement "please give answer" is clearly unfamiliar with how to ask a
question on Usenet does not mean that anyone is failing to quote properly.

I have seen the correction made by Bart related to the writing of
questions in the message body as opposed to writing them in the
subject and I saw some threaded follow-ups that didn't quote
messages (not in this thread) without being admonished. I was
just wondering if the regulars gave up on straightening people
up. Just forget about it, I guess I'm tired and I was too busy to
follow the NG posts for a while... I should go to sleep instead
of posting...

 

[Walter Roberson]

thanking you for given the good information in the graph but my
question is not only what is graph. my object why need or use to the
graph,

Examples:

- "directed graphs" (one that has "one way" links) can be used to
represent roadways, showing the distance between various points and
taking into account that some roads may be blocked (or only available
during certain times.) There are standard mathematical calculations
that can be used with such graphs in order to find the shortest
or fastest way to get from any given point to any other given point.

mapquest.com and googlemaps.com use these kinds of algorithms to
give road directions, and such things have even been put into
automobiles ("Navistar") so that you can get directions from where
you are to where you want to go. If the data is updated sufficiently
often, then these automobile navigation systems can even take into
account stalled cars and accidents and crowded roads in order to
recommend alternate routes that might be longer around but which
would be faster.

- Using calculations almost exactly the same as the above, you can
start with a terrain map and figure out the best way to get from
a starting point to every other point on the map. These calculations
would take into account that you can't walk through lakes, or that
walking through a swamp is slower than walking through a field,
or that a hill slows you down some and a mountain slows you down much
more (and might not be passable at all.) Knowing the fastest way
to get from place to place over terrain can be crucial to military
action (whether that be real life military action, or board games
simulating military action, simulated either for fun or for the
purpose of learning good military strategy.)

- "binary trees" and related structures such as "2-3 trees", are
really a form of graph; there are many many many uses for such graphs

- graphs can be important for operations or disaster planning, as they
can be used to figure out where the weak points are. For example, in
a city such a Stockholm, which has a series of linked islands, it can
be very important to know whether perhaps just having two bridges
damaged or inoperable (through flooding, repairs, iceing, traffic
accidents) would effectively isolate parts of the city from other parts.

Consider the building you live in: how many exits would have to be
blocked by smoke or fire for you to have no way to get out in case
of emergency? Ah, you missed the possibility that you were using the
basement bathroom and the only stairs to the main level were blocked...

- graphs can also be used in business planning and construction
planning, to figure out scheduling order, scheduling conflicts and to
figure out "critical points" that have to be completed in order to
advance the rest of the goals

- graphs can be used to assign students to classes and courses,
based upon the number of classes and the class sizes and the class
scheduling conflicts, and including the student preferences about which
courses they would prefer.

 

[Clever Monkey]

Graphs are commonly used in routing problems. Example: what route should a
school bus travel to pick a bunch of children and travel a minimum distance?
What if there are several busses? How to partition the children amongst the
busses?

Depends on whether the kidnapper wants to send the bus careening off the
side of a cliff, or into a lake. Or if the speed of the bus needs to
stay above 47 MPH.

 

[Richard Bos]

Graphs are commonly used in routing problems. Example: what route should a
school bus travel to pick a bunch of children and travel a minimum distance?
What if there are several busses? How to partition the children amongst the
busses?

Heads in front bus, legs in last bus. Obviously.

Now, are these buses to be serial, or parallel?

Richard