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