Networkx graph to Sage graph? + Export graph to csv?

asked 2014-10-28 14:44:36 +0200

Melanie
31 ●1 ●1 ●3

Hi everybody,

I want to work with networkx, in particular with algorithms in networkx. I know how to import a graph with data from a csv-file and how to convert a Sage graph into a networkx graph. Therefor my code:

import csv
f=open(DATA+'example','r')
data=csv.reader(f,delimiter=';')
data=[row for row in data]
f.close()
data=[(column[0:]) for column in data[1:]]
data
Liste=[]
for row in data:
     Tupel=()
     for item in row:
          titem=(int(item),)
          Tupel=Tupel+titem
     Liste.append(Tupel)
print Liste
G=Graph(Liste)
import networkx as nx
H=G.networkx_graph()
h=nx.minimum_spanning_tree(H)

What do I have to do to convert my so called h-graph into a Sage graph? And how to get the results back into a csv-file?

Thanks in advance!

edit retag flag offensive close merge delete

add a comment

2 Answers

Sort by » oldest newest most voted

answered 2014-10-28 19:01:09 +0200

fidbc

2423 ●4 ●26 ●61

updated 2014-10-28 19:16:10 +0200

MST's

kcrisman's answer works for converting the networkx graph to a sage graph. As he points out Sage has its own implementations of mst algorithms (see here for documentation, you can use the algorithm from networkx too :-). See an example below.

sage: Z=Graph(G.min_spanning_tree(algorithm='Kruskal'))

Writing graph to csv

It seems that the format you are reading from is the edge list format from here. If this is the case, then you can easily save graph Z with the following commands.

sage: f=open('Z.csv','w')
sage: f.write('\n') # We write the blank line at the top
sage: Zwriter = csv.writer(f,delimiter=';')
sage: Zwriter.writerows(Z.edges(labels=None))
sage: f.close()

Reading graph from csv

Assuming you are reading from the format mentioned above, it might be possible to read the graph in one line as shown below.

sage: f=open('Z.csv','r')
sage: Zreader = csv.reader(f,delimiter=';')
sage: Z = Graph([(int(u),int(v))  for u,v in Zreader])
sage: f.close()

edit flag offensive delete link

Comments

Nice, I like that a lot. You could even get the minimum spanning tree in the same `Z` command, and then write it back to csv in a final command... I wonder what the minimal number of characters needed to do this would be :)

kcrisman ( 2014-10-29 13:10:12 +0200 )edit

add a comment

answered 2014-10-28 15:16:45 +0200

kcrisman
12222 ●41 ●135 ●254

Does the following not work for getting it as a Sage graph?

sage: Z = Graph(h)
sage: Z.order() == Z.size()+1
True  # we hope!

Sage also has a minimum spanning tree method though I think it is an LP one, not the networkx one.

Your question about csv remains unanswered, largely because I didn't know there was a standard way to represent graphs in csv-file format.

edit flag offensive delete link

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Networkx graph to Sage graph? + Export graph to csv?

2 Answers

MST's

Writing graph to csv

Reading graph from csv

Comments

Your Answer

Question Tools

Stats

Networkx graph to Sage graph? + Export graph to csv? edit

2 Answers

MST's

Writing graph to csv

Reading graph from csv

Comments

Your Answer

Question Tools

Stats

Networkx graph to Sage graph? + Export graph to csv?