home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / sources / wanted / 3938 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  977 b 
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!usc!sdd.hp.com!mips!mips!munnari.oz.au!deakin.OZ.AU!cs.uow.edu.au!u8903845
  2. From: u8903845@cs.uow.edu.au (Anil Sachdeva)
  3. Newsgroups: comp.sources.wanted
  4. Subject: Graph Algorithms Implementations ?
  5. Summary: Graph
  6. Message-ID: <1992Aug13.140638.3638@cs.uow.edu.au>
  7. Date: 13 Aug 92 14:06:38 GMT
  8. Organization: Dept of Computer Science, Wollongong University, Australia
  9. Lines: 34
  10.  
  11. Hello
  12.  
  13. I would be thankful if somebody could send me code for these graph problems.
  14.  
  15. Firstly i am trying to check if the graph is connected or not .
  16.  
  17. Then I check for cycles in the graph .
  18.  
  19. If the implementation of the graphs is on some ftp sites i would be thankful
  20. if you could let me know that site .
  21.  
  22.  
  23.  
  24.  
  25. e.g
  26.  
  27. If i have the following graph
  28.  
  29.  
  30.          J
  31.      |
  32.      |
  33.   A------B-----C-----D            W-------X--------Y
  34.      |     |
  35.      |     |
  36.          E-----F
  37.  
  38. Then these two graphs are not connected and their is a cycle BCFEB
  39.  
  40. Thanks a lot
  41.  
  42. Anil
  43.  
  44. email : u8903845@cs.uow.edu.au
  45.