By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
445,813 Members | 1,252 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 445,813 IT Pros & Developers. It's quick & easy.

what is graph & use in the general life?

P: n/a
please give answer

Sep 27 '06 #1
Share this Question
Share on Google+
11 Replies


P: n/a
dhan said:
please give answer
with pleasure

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)
Sep 27 '06 #2

P: n/a
dhan wrote:
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_%28data_structure%29

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

Regards,
Bart.

Sep 27 '06 #3

P: n/a
Bart wrote:
dhan wrote:
>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_%28data_structure%29

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?

--
Ioan - Ciprian Tandau
tandau _at_ freeshell _dot_ org (hope it's not too late)
(... and that it still works...)
Sep 27 '06 #4

P: n/a
Nelu said:
Bart wrote:
>dhan wrote:
>>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_%28data_structure%29

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?
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.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)
Sep 27 '06 #5

P: n/a

Bart wrote:
dhan wrote:
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_%28data_structure%29

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!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Sep 27 '06 #6

P: n/a

Nelu wrote:
Bart wrote:
dhan wrote:
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_%28data_structure%29

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?

--
Ioan - Ciprian Tandau
tandau _at_ freeshell _dot_ org (hope it's not too late)
(... and that it still works...)
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!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Sep 27 '06 #7

P: n/a
"dhan" writes:
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?
Sep 27 '06 #8

P: n/a
Richard Heathfield wrote:
Nelu said:
>Bart wrote:
>>dhan wrote:
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_%28data_structure%29

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?

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...
--
Ioan - Ciprian Tandau
tandau _at_ freeshell _dot_ org (hope it's not too late)
(... and that it still works...)
Sep 27 '06 #9

P: n/a
In article <11*********************@d34g2000cwd.googlegroups. com>,
dhan <dh***********@gmail.comwrote:
>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.
--
All is vanity. -- Ecclesiastes
Sep 27 '06 #10

P: n/a
osmium wrote:
"dhan" writes:
>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?
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.
Sep 27 '06 #11

P: n/a
"osmium" <r1********@comcast.netwrote:
"dhan" writes:
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?
Heads in front bus, legs in last bus. Obviously.

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

Richard
Oct 3 '06 #12

This discussion thread is closed

Replies have been disabled for this discussion.