# undirected (84)

What is the most efficient graph data structure in Python?

Closed. This question is off-topic.It is not currently accepting answers. Want to improve this question? Update the question so it's…

serialization - How to serialize a graph structure?

Flat files and relational databases give us a mechanism to serialize structured data. XML is superb for serializing un-structured tree-like data. But many problems are best represented by graphs. A th…

Graph Algorithm To Find All Connections Between Two Arbitrary Vertices

I am trying to determine the best time efficient algorithm to accomplish the task described below. I have a set of records. For this set of records I have connection data which indicates how pairs of…

Best algorithm for detecting cycles in a directed graph

What is the most efficient algorithm for detecting all cycles within a directed graph? I have a directed graph representing a schedule of jobs that need to be executed, a job being a node and a depend…

How to determine if two nodes are connected?

I'm concerned that this might be working on an NP-Complete problem. I'm hoping someone can give me an answer as to whether it is or not. And I'm looking for more of an answer than just yes or no. I'd…

algorithm - Cycles in an Undirected Graph

Given an undirected graph G=(V, E) with n vertices(|V|=n), how do you find if it contains a cycle in O(n)?…

algorithm - Finding all cycles in a directed graph

How can I find(iterate over) ALL the cycles in a directed graph from/to a given node? For example, I want something like this: A->B->A A->B->C->A but not: B->C->B…

After reading Stevey Yegge's Get That Job At Google article, I found this little quote interesting: Whenever someone gives you a problem, think graphs. They are the most fundamental and flexible way…

algorithm - Find the paths between two given nodes?

Say I have nodes connected in the below fashion, how do I arrive at the number of paths that exist between given points, and path details? 1,2//node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5…

Looking for a simple Java API for creating graphs(edges+nodes)

I'm trying to find a simple Java API for creating graph relationships-addEdge(), addNode(), isConnected(node1, node2), findPaths(node1, node2), etc. No UI, just logic. I can find a bunch of academ…