Questions about handling graphs in Mathematica, graph theory, graph visualization, GraphPlot, the built-in Graph type and the Combinatorica` package.
4
votes
1answer
139 views
Removing edge weights from a Graph
How can I remove EdgeWeights from a Graph without affecting any other properties of the graph?
Let's construct a graph with ...
6
votes
2answers
172 views
Visualize the output of Trace in a tree structure
The output of Trace[expr] can be nicely represented as a tree, I guess.
Here is an example trace.
...
3
votes
3answers
463 views
How to draw a directed graph with arrows showing vertically from bottom to top
If I have a directed graph, how can I draw it with arrows pointing vertically from bottom to top, like showing a class inheritance pattern in OOP(object oriented programming)?
3
votes
1answer
173 views
Combinatorica Graph from Edge List
Can someone provide an example of a Combinatorica-based graph which uses ShowGraph and Graph and takes in an explicitly defined list of edges (not some auto-generated graph). I have not been able to ...
3
votes
1answer
114 views
How do I get VertexList to work directly on older graphs defined using rules?
In MMA 8, it seems that sometimes VertexList will work with rule-based graphs without needing GraphUtilities and at other times it won't. Once it starts working, it ...
6
votes
3answers
108 views
Is it possible to make more room in a graph layout for my VertexRenderingFunction?
Consider the graph produced by:
...
12
votes
1answer
352 views
Drawing Graph Products
I need to draw graphs that are Cartesian products of 2 graphs. I need them to look like this: .
So each copy of the factors can have LinearEmbedding, but the whole ...
5
votes
1answer
244 views
Visualizing the output of a Voronoi diagram computation
I need to plot a graph (to be specific: Fortune Algorithm output) with given vertex coordinates and a few unconnected vertices. I am thinking of using Mathematica for that.
...
10
votes
1answer
117 views
Figuring out how AbsoluteOptions works with Graphs
I am puzzled by how AbsoluteOptions works with Graph objects. I would have expected that one could use it to obtain all the ...
12
votes
2answers
125 views
What is the most convenient way to change options for Graph[] objects?
What is the most convenient way to change options such as VertexLabels in existing Graph objects? (Version 7 users note: ...
5
votes
2answers
234 views
Coloring edges in GraphPlot
I'm a little stuck with graph drawing part of my research — I can't use the Graph function for plotting my graphs, because my graph is a multi-graph. ...
15
votes
3answers
756 views
How to get graph layout that reflects edge weights?
My heart soared to discover that Mathematica 8 offers support for specifying a weighted adjacency matrix in WeightedAdjacencyGraph. But it seems that, regardless of the weights between edges, the ...
3
votes
1answer
500 views
How to write a function to add edges or vertex to a graph
I need to add either a vertex or an edge to a graph, and also sometimes, vertices or edges, or a mixture of the two. How to write a function for this?
18
votes
3answers
441 views
Finding a “not-shortest” path between two vertices
In designing a routine for making a simple three dimensional (5x5x5) labyrinth, I realized that my solutions (a solution is a labyrinth includes a single path from {1, 1, 1} to {5, 5, 5} in a 5 x5x5 ...
45
votes
3answers
643 views
Automatically generating a dependency graph of an arbitrary Mathematica function?
Has anyone written a function to pull the function dependencies of a function? That is, it would be nice to have a function that returns a list of function dependencies as a set of rules, terminating ...
5
votes
0answers
65 views
Graph relationships between functions and variables [duplicate]
Possible Duplicate:
Has anyone written any function to automatically build a dependency graph of an arbitrary Mathematica function?
I need to make sense out of a huge notebook (17Kloc) ...
5
votes
3answers
218 views
How to display edge labels above edges?
The following code shows that edge labels "cover" edges in GraphPlot3D
...
22
votes
3answers
1k views
Finding all shortest paths between two vertices
The built-in FindShortestPath and GraphDistance functions find the shortest path between two particular vertices in a graph. I ...
11
votes
1answer
381 views
How to divide a graph into connected components?
Suppose I have some edges:
edges = {1 -> 2, 2 -> 3, 3 -> 1, 4 -> 5, 3 -> 6, 7 -> 8, 8 -> 9, 8 -> 10};
And I make a graph:
...
5
votes
3answers
209 views
How to extract edgeweights from a graph
I have a graph with weighted edges, and I'd like to obtain the edge weights of the edges in the graph. Is there a nicer way of doing this than getting the ...
3
votes
0answers
148 views
Is it possible to manipulate graphs by hand? [duplicate]
Possible Duplicate:
Generating graphs interactively (GUI)
If I plot a graph, is it possible for me to manipulate the vertices such that when I move them, their attached edges will follow.
...
4
votes
1answer
182 views
17
votes
1answer
177 views
Is UndirectedEdge[a,b] the same edge as UndirectedEdge[b,a]?
Is UndirectedEdge[a,b] the same edge as UndirectedEdge[b,a]?
Then please consider this.
...
8
votes
2answers
176 views
Cases[data,Colon[key,_]] vs. Cases[data,key:_] toward XPath, XQuery
Exploring methods to index and search tree-structured key:value pairs via named-entity index (key paths) as opposed to Position-based indexing.
Using Rule as ...
2
votes
1answer
140 views
VertexLabelStyle not found in Mathematica 8.0.0.0
I tried to use VertexLabelStyle, but seemed not recognized in my system with version number 8.0.0.0. Is this expected or I have missed something? From the online ...
9
votes
1answer
498 views
When using GraphPlot with an adjacency matrix, how can I make Mathematica draw exactly one self loop for any non-zero weight?
I have tried using the option MultiedgeStyle->None, but apparently Mathematica doesn't treat self loops in the same way it treats edges. For example, I find
...
7
votes
2answers
256 views
Edge problems in a directed graph
I want to create the following two graphs.
So far I tried the following Code
...
8
votes
1answer
132 views
Using GraphHighlight interactively
I want to build a small GUI, where the user can select either a single edge or a single node of a graph. I got to this point:
...
9
votes
2answers
148 views
NumberOfSpanningTrees command not working correctly
I am attempting to use the Combinatorica NumberOfSpanningTrees command for all n-cycle graphs from 3 to 30. I am trying to get a ...
3
votes
1answer
173 views
4
votes
1answer
166 views
What's the most intelligent way to store the information of a selfmade graph?
I have a very long list of element, say $a1,a2, a3$,..., and they are all connected in that each is the child of many parents. E.g. $a74$ is associated with $a2,a55,a71$, and also contains ...
16
votes
2answers
244 views
Packed Graph or GraphPlot output with non-square layout?
Graph or GraphPlot produce square layouts for disconnected graphs:
Graph[Table[i -> Mod[i^3, 100], {i, 1, 100}]]
I´d like to get a rectangular layout with ...
2
votes
2answers
256 views
5
votes
3answers
244 views
Centrality measures for single nodes
I am producing a graph, generated by a list of adjacent nodes. (The list looks like {1 ->583, 1->2977, 2->14, 4->1293, 5->221, ...}. Each node of my ...
4
votes
1answer
106 views
HITS centrality
I want the centrality measure of a particular vertex in my graph, and for Closeness, Betweenness and Degree centralities I have been using :
...
8
votes
1answer
363 views
How to add vertex/edge labels to existing graph
If I have already created a graph using Graph. Later, I want to add to the graph some vertex and/or edge labels, how can I do that?
Thank you.
7
votes
1answer
521 views
Mathematica: Label specific vertices in GraphPlot
How can I label particular vertices in GraphPlot? And have the arrows space out accordingly, for the width of the label?
I have Mathematica 7, but I think this question applies to all versions.
...
4
votes
1answer
228 views
Get the neighboring vertices and incident edges from a vertex in a graph
I need to get the neighboring vertices and incident edges from a vertex in a graph. I assume NeighborhoodVertices can be used for the former. Anything better?
Or ...
15
votes
1answer
264 views
Convert GraphPlot[]s with many nodes into something that's human-understandable
This is more of an abstract/creative problem. I think everyone who has played around with GraphPlot, ended up with an image that looks like this, at least once in ...
5
votes
1answer
201 views
How to determine edgeweights from width of skeleton using MorphologicalGraph (or workaround)?
Background
I'm trying to create a workaround for what seems to be a bug in MMA's graph functions related to edge weights:
SO: How to Label Graph Edges with their weights
According to MMA's ...
8
votes
4answers
370 views
Show path with arrows in a matrix
I have a matrix, for example, 5x5 matrix Partition[Range[25], 5]. And I am given a list, for example:
...
13
votes
4answers
325 views
How can I remove B -> A from a list if A -> B is in the list?
I have a list of transformations like this:
list = {"A" -> "B", "B" -> "A", "C" -> "D"}
As this is used to plot an undirected graph with ...
9
votes
2answers
179 views
VertexSize doesn't scale with Graph layout?
I wonder about how I could make a Graph scale automatically when I vary the size of the vertices.
I would like to visualize information with a ...
19
votes
1answer
415 views
Visualizing Rubik's Graph
After the August 2010 discovery that the diameter of the Rubik graph is 20, I wanted to make a way to visualize Rubik's graph. Since there are about $4.3 \times 10^{19}$ vertices in this graph, it is ...
3
votes
1answer
152 views
Implementing local complements of graphs
I'm trying to write a routine which generates the local complement of a graph at a vertex. For those who don't know, the local complement for a singly-connected, undirected graph is defined as the ...
