[Caml-list] Undirected Graph Problem...

[Caml-list] Undirected Graph Problem...

[Bhavik Gandhi]

Hi,

Does anyone has an idea about,wirting a program for 'undirected graph of 
integers through its adjacency list, using the depth-first traversal and 
breasth first traversal' method.  I am novice to OCAML language.

Bhavik




-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] Undirected Graph Problem...

[David Fox]

This would make a good homework assignment.

Bhavik Gandhi wrote:
> Hi,
> 
> Does anyone has an idea about,wirting a program for 'undirected graph of 
> integers through its adjacency list, using the depth-first traversal and 
> breasth first traversal' method.  I am novice to OCAML language.
> 
> Bhavik
>   


-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] Undirected Graph Problem...

[Richard Jones]

On Wed, Oct 15, 2003 at 09:46:37AM -0400, Bhavik Gandhi wrote:
> Hi,
> 
> Does anyone has an idea about,wirting a program for 'undirected graph of 
> integers through its adjacency list, using the depth-first traversal and 
> breasth first traversal' method.

Isn't this covered in any of your college text books :-?

Rich.

-- 
Richard Jones. http://www.annexia.org/ http://freshmeat.net/users/rwmj
Merjis Ltd. http://www.merjis.com/ - all your business data are belong to you.
"One serious obstacle to the adoption of good programming languages is
the notion that everything has to be sacrificed for speed. In computer
languages as in life, speed kills." -- Mike Vanier

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] Undirected Graph Problem...

[Oleg Trott]

On Wednesday 15 October 2003 09:46 am, Bhavik Gandhi wrote:
> Hi,
>
> Does anyone has an idea about,wirting a program for 'undirected graph of
> integers through its adjacency list, using the depth-first traversal and
> breasth first traversal' method.  I am novice to OCAML language.

Breasts-first traversal? I don't think you can do this in Caml.

> Bhavik

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] Undirected Graph Problem...

[Eray Ozkural]

On Wednesday 15 October 2003 22:48, Oleg Trott wrote:
>
> Breasts-first traversal? I don't think you can do this in Caml.
>

:>

He could hack together a generic BFS routine, though :)

I know I ought to be releasing a really nice imperative graph lib, but I had 
another project so it went down the TODO list as always :/

Cheers,

-- 
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project: http://www.kde.org
www: http://www.cs.bilkent.edu.tr/~erayo  Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners