Linked Questions

17
votes
2answers
490 views

Why is NeighborhoodGraph so slow?

To get neighboring vertices I first tried: gg = GridGraph[{10, 10, 10, 10}]; VertexList[NeighborhoodGraph[gg, 1, 1]] // AbsoluteTiming {5.539308, {1, 2, 11, ...
7
votes
2answers
218 views

GraphUnion but with multiple edges?

I have two graphs G1 and G2 with the same vertex set. I would like to take the union of G1 ...
7
votes
2answers
244 views

How to get distinct labels on parallel edges in a graph?

The following doesn't display as you'd expect: Graph[{Labeled[1 -> 2, "A"], Labeled[1 -> 2, "B"]}, VertexLabels -> "Name"] The parallel edges are both ...
5
votes
2answers
222 views

FindCycle not working as expected for multigraph

Say I have a simple multigraph like so: edges = {DirectedEdge[a, b], DirectedEdge[b, c], DirectedEdge[c, a]}; g = Graph[Join[edges, edges]] ...
7
votes
2answers
414 views

Color edges of a multigraph when there are parallel edges using Graph[] and EdgeStyle

This a related question to : How can I display a multigraph with different colored edges? However I'm not using GraphPlot. Instead I'm using Graph and EdgeStyle attribute. Take this graph : How can I ...
6
votes
2answers
299 views

How to add a list of vectors (lists) to a directed graph as an edge weight?

Why does following command not work in Mathematica 11.2? ...
7
votes
1answer
223 views

How to import multigraphs that have edge properties?

Cross posted on Wolfram Community. Mathematica cannot represent edge properties in multigraphs (except for EdgeWeight, ...
5
votes
1answer
204 views

Differently colored edges of same direction in a graph?

When I try to color edges in a graph that point to different vertices, it works properly: Graph[{Style[DirectedEdge[1, 2], Red], Style[DirectedEdge[2, 3], Blue]}] ...
4
votes
1answer
270 views

GraphDistance gives incorrect result in weighted multigraph

Bug introduced in 10.0 and fixed in 12.0 Multigraph support was introduced in 10.0 GraphDistance and GraphDistanceMatrix ...
1
vote
1answer
169 views

Coloring multi-edges in graphs

I have the following edgelist and colors: ...
8
votes
1answer
189 views

Can I label duplicate edges differently within adjacency graph?

I want to label a duplicate edge I have with different labels in an adjacency graph. So far I have this: ...
3
votes
1answer
176 views

How to assign EdgeWeight to a multigraph?

I'm trying to make a program to illustrate the simplify process of a complex resistence network. I create a graph to represent the structure of the network and trying to use ...
2
votes
1answer
104 views

Issue with EdgeLabels

I want to reproduce Shannon's telegraph Markov chain from A Mathematical Theory of Communication. EdgeLabels isn't doing the trick here: ...
3
votes
0answers
53 views

IncidentGraph not showing edge weights correctly

I am performing the following commands: ...
0
votes
0answers
28 views

Having parallel edges with different colors between edges in a graph [duplicate]

I am using Mathematica 11.0.0 I have a graph with multiple directed edges between two vertices. Is there a way to color these edges with different colors in Mathematica 11? I have seen some ...