Top "Graph-theory" questions

A graph is a mathematical structure that contains a collection of vertices or 'nodes' and a collection of edges that connect pairs of vertices.

Visualizing Undirected Graph That's Too Large for GraphViz?

I need advice for rendering an undirected graph with 178,000 nodes and 500,000 edges. I've tried Neato, Tulip, and Cytoscape. Neato doesn't …

graph-theory graphviz graph-layout
Define graph in Prolog: edge and path, finding if there is a path between two vertices

I'm very new to Prolog. I defined in graph.pl the following graph: And here's my Prolog code: edge(a,…

prolog graph-theory transitive-closure
How do I run graphx with Python / pyspark?

I am attempting to run Spark graphx with Python using pyspark. My installation appears correct, as I am able to …

python hadoop graph-theory apache-spark
Combine (join) networkx Graphs

Say I have two networkx graphs, G and H: G=nx.Graph() fromnodes=[0,1,1,1,1,1,2] tonodes=[1,2,3,4,5,6,7] for x,y in zip(fromnodes,…

python graph-theory networkx
What are good examples of problems that graphs can solve better than the alternative?

After reading Stevey Yegge's Get That Job At Google article, I found this little quote interesting: Whenever someone gives you …

data-structures graph graph-theory
What is the most efficient graph data structure in Python?

I need to be able to manipulate a large (10^7 nodes) graph in python. The data corresponding to each node/edge …

python performance data-structures graph-theory
How to find a triangle inside a graph?

Here is an exercise in the Algorithm Design Manual. Consider the problem of determining whether a given undirected graph G = (…

algorithm data-structures graph-theory
Get all edges linked to a given node in a networkx graph

Just wondering if there is convenient networkx function that returns a list of edges connected to a given node (or …

python graph-theory networkx
Update minimum spanning tree with modification of edge

A graph (positive weight edges) with a MST If some edge, e is modified to a new value, what is …

algorithm graph-theory minimum-spanning-tree
'Head First' Style Data Structures & Algorithms Book?

I loved the Head First series book on object oriented design. It was a very gentle and funny introduction to …

c++ data-structures tree graph-theory