Top "Graph" questions

What exactly is augmenting path?

When talking about computing network flows, the Algorithm Design Manual says: Traditional network flow algorithms are based on the idea …

algorithm data-structures graph network-flow

Finding all cycles in undirected graphs

I need a working algorithm for finding all simple cycles in an undirected graph. I know the cost can be …

graph cycle

Does anyone know a good network/graph visualization software - just add data?

I want to plot social network visualization, but cannot do much programming. Does anyone know a piece of software that …

graph visualization social-networking

Relationship between dpi and figure size

I have created a figure using matplotlib but I have realised the plot axis and the drawn line gets zoomed …

matplotlib plot graph visualization

gnuplot legend overlaps graph

Essentially, the problem that I am experiencing is that the legend overlaps the gnuplot graph that I am trying to …

graph gnuplot

What is the distinction between sparse and dense graphs?

I read it is ideal to represent sparse graphs by adjacency lists and dense graphs by an adjacency matrix. But …

data-structures graph graph-theory

Drawing graphs on java

I want to draw graphs (nodes and edges) in Java. However, since I don't know how to go about it, …

java graph drawing nodes

Highchart specific width stack column bar graph

Need to find a way to represent a graph with error bar, but it seems that it's not supporting in …

javascript jquery graph charts highcharts

How do I visualize social networks with Python

I need to define a social network, analyze it and draw it. I could both draw it by hand and …

python graph social-graph

Why use Dijkstra's Algorithm if Breadth First Search (BFS) can do the same thing faster?

Both can be used to find the shortest path from single source. BFS runs in O(E+V), while Dijkstra's …

algorithm graph dijkstra breadth-first-search