Defining a data file for reading a graph

Thread View: comp.lang.c++.leda

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Sid Mon, 02 Oct 1995 16:44

#115

Author: Sid
Date: Mon, 02 Oct 1995 16:44

24 lines
1151 bytes

Dear LEDA users:
(Sorry I forgot to enter a subject line in my previous post!)

I want to be able to use the very powerful graph planarity testing program planar.c.
But, I want to be able to read the graph from a file. I could not find any
information about how to define the datafile.
I will be using it on undirected and unweighted graphs.
For example: K3(Complete graph on 3 vertices or a triangle 1-2-3)
              
#vertices=3
#edges=3
edge 1:1,2
edge 2:2,3
edge 3:3,1


How would I define the data file graph.gg for this?

I really really thank the designers of LEDA for providing the planarity testing
program. 

Thanks in Advance!
Sid Bagali
http://bit.csc.lsu.edu/~bagali

Re: Defining a data file for reading a graph

#133

Author: Michael Himsolt
Date: Fri, 13 Oct 1995 10:14

15 lines
1182 bytes

I am currently designing an interchangable file format for graphs
(this effort was started at the Graph Drawing 95 symposium in
Passau). It will be used by our graph editor system.

If anybody is interested, send me a mail. I have started a
mailing list for the coordination of a format.

-- Michael

-- 
  Michael Himsolt                          himsolt@fmi.uni-passau.de
  Lehrstuhl fuer Theoretische Informatik   http://www.uni-passau.de/~himsolt
  Universitaet Passau                      Phone:  0851 5093034
  94030 Passau                             FAX:    0851 5093032

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads