# Graphs

**URL:** https://discourse.julialang.org/c/domain/graphs/73.md

[Latest](https://discourse.julialang.org/latest.md) · [Categories](https://discourse.julialang.org/categories.md) · [Tags](https://discourse.julialang.org/tags.md)

---

## [About the Graphs category](https://discourse.julialang.org/t/about-the-graphs-category/112184)

<div class="topic-metadata">

**Author:** [@mbauman](https://discourse.julialang.org/u/mbauman)\
**Replies:** 0

</div>

This subcategory is for discussion around network and graph analyses — not to be confused with plots (see Visualization for those sorts of graphs). Use this category to ask questions about Graph packages, both their usa…

---

## [Vertex Connectivity](https://discourse.julialang.org/t/vertex-connectivity/136573)

<div class="topic-metadata">

**Author:** [@Pancake](https://discourse.julialang.org/u/Pancake)\
**Replies:** 2\
**Last updated:** [April 5, 2026, 6:17pm UTC](https://discourse.julialang.org/t/vertex-connectivity/136573 "2026-04-05T18:17:42Z")

</div>

Hello Community, I am trying to find a way to calculate Vertex Connectivity, since I did not find a function from Graphs.jl. Unfortunately, I could not find a suitable way to implement it myself, since my background isn’…

---

## [Graph with links](https://discourse.julialang.org/t/graph-with-links/132996)

<div class="topic-metadata">

**Author:** [@LeePhillips](https://discourse.julialang.org/u/LeePhillips)\
**Replies:** 0\
**Last updated:** [October 8, 2025, 11:59pm UTC](https://discourse.julialang.org/t/graph-with-links/132996 "2025-10-08T23:59:53Z")

</div>

I want to create a graph (network diagram), preferably as a PDF, with nodes that when clicked on will open a URL, specific to the node, in the system browser. I can’t see a way to do this with Graphs.jl or MetaGraphs.jl.…

---

## [Multicommodity Armington style adjustments](https://discourse.julialang.org/t/multicommodity-armington-style-adjustments/130099)

<div class="topic-metadata">

**Author:** [@nemoincognito](https://discourse.julialang.org/u/nemoincognito)\
**Replies:** 3\
**Last updated:** [June 23, 2025, 7:38am UTC](https://discourse.julialang.org/t/multicommodity-armington-style-adjustments/130099 "2025-06-23T07:38:10Z")

</div>

After some generous help on this forum we have solved a very chunky multicommodity network flow problem. The question we have now is that there is some discrepancy with our “backcast” using optimal flow and what is recor…

---

## [Julia code/package to read and write RDF/OWL turtle files](https://discourse.julialang.org/t/julia-code-package-to-read-and-write-rdf-owl-turtle-files/128350)

<div class="topic-metadata">

**Author:** [@kobusherbst](https://discourse.julialang.org/u/kobusherbst)\
**Replies:** 4\
**Last updated:** [April 28, 2025, 6:09am UTC](https://discourse.julialang.org/t/julia-code-package-to-read-and-write-rdf-owl-turtle-files/128350 "2025-04-28T06:09:26Z")

</div>

Does anyone know where to find a package or example code to read and write turtle files containing RDF or OWL ontologies? There is a package (JuliaPackageMirrors/RDF.jl: Julia package mirror.), but it has not been update…

---

## [Random independent set with GenericTensorNetworks.jl](https://discourse.julialang.org/t/random-independent-set-with-generictensornetworks-jl/127900)

<div class="topic-metadata">

**Author:** [@slwu89](https://discourse.julialang.org/u/slwu89)\
**Replies:** 4\
**Last updated:** [April 20, 2025, 4:47pm UTC](https://discourse.julialang.org/t/random-independent-set-with-generictensornetworks-jl/127900 "2025-04-20T16:47:38Z")

</div>

Hi @1115, I’m looking at the GenericTensorNetworks.jl package, and I a question regarding finding a single maximum independent set Independent set problem · GenericTensorNetworks.jl, is the solution sampled uniformly at …

---

## [How to draw a graph with GraphMakie and remove whitespace around it?](https://discourse.julialang.org/t/how-to-draw-a-graph-with-graphmakie-and-remove-whitespace-around-it/121008)

<div class="topic-metadata">

**Author:** [@Xing\_Shi\_Cai](https://discourse.julialang.org/u/Xing_Shi_Cai)\
**Replies:** 4\
**Last updated:** [October 7, 2024, 8:02pm UTC](https://discourse.julialang.org/t/how-to-draw-a-graph-with-graphmakie-and-remove-whitespace-around-it/121008 "2024-10-07T20:02:49Z")

</div>

There is an example in GraphMakie.jl using CairoMakie using GraphMakie using Graphs g = wheel\_graph(10) f, ax, p = graphplot(g) hidedecorations!(ax); hidespines!(ax) ax.aspect = DataAspect() The result is a picture li…

---

## [Problem with weight retrieval in Directed Graphs](https://discourse.julialang.org/t/problem-with-weight-retrieval-in-directed-graphs/120784)

<div class="topic-metadata">

**Author:** [@paul20](https://discourse.julialang.org/u/paul20)\
**Replies:** 3\
**Last updated:** [October 1, 2024, 2:41pm UTC](https://discourse.julialang.org/t/problem-with-weight-retrieval-in-directed-graphs/120784 "2024-10-01T14:41:44Z")

</div>

I’ve been using the SimpleWeightedDiGraph from the SimpleWeightedGraphs package for creating directed weighted graphs. Recently, I encountered a problem related to weight retrieval of edges. When initializing a SimpleWe…

---

## [Persistent vertex identities for Steiner tree, vertex removal](https://discourse.julialang.org/t/persistent-vertex-identities-for-steiner-tree-vertex-removal/119568)

<div class="topic-metadata">

**Author:** [@bremez](https://discourse.julialang.org/u/bremez)\
**Replies:** 7\
**Last updated:** [September 20, 2024, 2:32pm UTC](https://discourse.julialang.org/t/persistent-vertex-identities-for-steiner-tree-vertex-removal/119568 "2024-09-20T14:32:39Z")

</div>

I have a use case for a large graph, from which I iteratively remove vertices, and at each step compute some Steiner trees from its current state. Specifically, my use case requires to know to which vertices in the origi…

---

## [RxInfer Domain Logic](https://discourse.julialang.org/t/rxinfer-domain-logic/117355)

<div class="topic-metadata">

**Author:** [@spolk](https://discourse.julialang.org/u/spolk)\
**Replies:** 3\
**Last updated:** [August 27, 2024, 12:46pm UTC](https://discourse.julialang.org/t/rxinfer-domain-logic/117355 "2024-08-27T12:46:45Z")

</div>

Hello! I am trying to modify this example from RxInfer.jl’s documentation and get an error saying I didn’t initialize marginals when two unobserved states influence multiple observable results in the domain logic in a B…

---

## [The graphs ecosystem](https://discourse.julialang.org/t/the-graphs-ecosystem/99463)

<div class="topic-metadata">

**Author:** [@gdalle](https://discourse.julialang.org/u/gdalle)\
**Replies:** 35\
**Last updated:** [August 6, 2024, 10:01am UTC](https://discourse.julialang.org/t/the-graphs-ecosystem/99463 "2024-08-06T10:01:22Z")

</div>

Hey everyone, The very fruitful discussion on fixing package fragmentation started from a remark I made on Slack about graphs, which is why I’m asking the community for ideas and support. In my opinion, the most import…

---

## [Graph label propagation with existing labels](https://discourse.julialang.org/t/graph-label-propagation-with-existing-labels/117395)

<div class="topic-metadata">

**Author:** [@Ken\_Williams](https://discourse.julialang.org/u/Ken_Williams)\
**Replies:** 1\
**Last updated:** [July 24, 2024, 6:36am UTC](https://discourse.julialang.org/t/graph-label-propagation-with-existing-labels/117395 "2024-07-24T06:36:33Z")

</div>

I have a MetaGraph(SimpleGraph(), String, Union{Missing,String}) (see Home · MetaGraphsNext.jl) object where some nodes have a string label and some nodes have the label missing. I would like to propagate existing label…

---

## [Makie: multiple y-axes align yticks](https://discourse.julialang.org/t/makie-multiple-y-axes-align-yticks/116471)

<div class="topic-metadata">

**Author:** [@thomasj](https://discourse.julialang.org/u/thomasj)\
**Replies:** 5\
**Last updated:** [July 1, 2024, 4:27pm UTC](https://discourse.julialang.org/t/makie-multiple-y-axes-align-yticks/116471 "2024-07-01T16:27:51Z")

</div>

I’m trying to make plots with multiple y-axes in Makie. I would like that the ticks of all y-axes are aligned with respect to the others y-axis. using GLMakie using LaTeXStrings using Statistics t = \[0; 1; 2; 3; 4; 5\]…

---

## [Cutting graphs at bridges](https://discourse.julialang.org/t/cutting-graphs-at-bridges/114533)

<div class="topic-metadata">

**Author:** [@Ken\_Williams](https://discourse.julialang.org/u/Ken_Williams)\
**Replies:** 4\
**Last updated:** [May 22, 2024, 2:57pm UTC](https://discourse.julialang.org/t/cutting-graphs-at-bridges/114533 "2024-05-22T14:57:31Z")

</div>

I’ve got a directed MetaGraphNext object g, which I’d like to run some algorithms on. I’ve run b = bridges(Graph(g.graph)) (since bridges apparently can’t be computed on a MetaGraph or a directed graph) to get a list of…

---

## [Solving type instability when using Graphs.jl](https://discourse.julialang.org/t/solving-type-instability-when-using-graphs-jl/112862)

<div class="topic-metadata">

**Author:** [@alemelis](https://discourse.julialang.org/u/alemelis)\
**Replies:** 4\
**Last updated:** [April 12, 2024, 10:50am UTC](https://discourse.julialang.org/t/solving-type-instability-when-using-graphs-jl/112862 "2024-04-12T10:50:56Z")

</div>

This is the flame plot I get when profiling my iterative solver. You can see it’s pointed by tiny red blocks, which I’m trying to address one by one. In particular I’m now looking at the one highlighted by the red a…

---

## [Save plot as a JPEG file](https://discourse.julialang.org/t/save-plot-as-a-jpeg-file/112684)

<div class="topic-metadata">

**Author:** [@eweiss](https://discourse.julialang.org/u/eweiss)\
**Replies:** 1\
**Last updated:** [April 8, 2024, 3:57pm UTC](https://discourse.julialang.org/t/save-plot-as-a-jpeg-file/112684 "2024-04-08T15:57:02Z")

</div>

Is there any way to save a plot (from Plots but I’m open to something else) as a jpeg? I’m creating several hundred simple line graphs as pngs, but I’d like to speed loading on the web by jusing a jpeg.None of the Julia …

---

## [Is anyone aware of a parallel implementation of mesh coloring?](https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100)

<div class="topic-metadata">

**Author:** [@PetrKryslUCSD](https://discourse.julialang.org/u/PetrKryslUCSD)\
**Replies:** 1\
**Last updated:** [March 28, 2024, 8:26am UTC](https://discourse.julialang.org/t/is-anyone-aware-of-a-parallel-implementation-of-mesh-coloring/112100 "2024-03-28T08:26:09Z")

</div>

Mesh coloring = graph coloring here (NOT graphics). Thanks for any pointers.

---

## [Animating a graph changing edge colors](https://discourse.julialang.org/t/animating-a-graph-changing-edge-colors/111782)

<div class="topic-metadata">

**Author:** [@qotsalo](https://discourse.julialang.org/u/qotsalo)\
**Replies:** 7\
**Last updated:** [March 20, 2024, 11:26am UTC](https://discourse.julialang.org/t/animating-a-graph-changing-edge-colors/111782 "2024-03-20T11:26:33Z")

</div>

Hi there, I want to animate some simple graphs with changing colors in their edges. I thought it would be simple but I am definitely not a Julia expert and I am a bit stuck. I tried animating just the color of a single…

---

## [Load graphml with LightGraphs](https://discourse.julialang.org/t/load-graphml-with-lightgraphs/110590)

<div class="topic-metadata">

**Author:** [@Andromeda258](https://discourse.julialang.org/u/Andromeda258)\
**Replies:** 4\
**Last updated:** [February 25, 2024, 6:15am UTC](https://discourse.julialang.org/t/load-graphml-with-lightgraphs/110590 "2024-02-25T06:15:02Z")

</div>

I want to load a graphml graph as LightGraphs SimpleGraphs. This is the code I am using: \` using LightGraphs using GraphIO g = loadgraph(“graph.graphml”, GraphMLFormat()) ’ But I got this error: · ERROR: UndefVar…

---

## [Test if two vertices are connected in a graph](https://discourse.julialang.org/t/test-if-two-vertices-are-connected-in-a-graph/107675)

<div class="topic-metadata">

**Author:** [@jonlym](https://discourse.julialang.org/u/jonlym)\
**Replies:** 4\
**Last updated:** [December 18, 2023, 10:34am UTC](https://discourse.julialang.org/t/test-if-two-vertices-are-connected-in-a-graph/107675 "2023-12-18T10:34:27Z")

</div>

Hello all, I would like to create a graph with no weights and efficiently test if vertices are connected (not necessarily neighbors). I learned I can do this using shortest\_path algorithms and connected\_components but …

---

## [Any Julia package with support for 'graph6' graph encoding?](https://discourse.julialang.org/t/any-julia-package-with-support-for-graph6-graph-encoding/1893)

<div class="topic-metadata">

**Author:** [@vsart](https://discourse.julialang.org/u/vsart)\
**Replies:** 2\
**Last updated:** [November 16, 2023, 10:42am UTC](https://discourse.julialang.org/t/any-julia-package-with-support-for-graph6-graph-encoding/1893 "2023-11-16T10:42:08Z")

</div>

graph6 format is a somewhat common encoding for graphs, and is available in several graph libraries/mathematical software, including NetworkX. I’m currently working on a project that would benefit from moving to Julia a…

---

## [\[RFC\] GraphInterface.jl: An interface proposal for Graphs.jl version 2.0](https://discourse.julialang.org/t/rfc-graphinterface-jl-an-interface-proposal-for-graphs-jl-version-2-0/104518)

<div class="topic-metadata">

**Author:** [@CameronBieganek](https://discourse.julialang.org/u/CameronBieganek)\
**Replies:** 29\
**Last updated:** [October 8, 2023, 10:00pm UTC](https://discourse.julialang.org/t/rfc-graphinterface-jl-an-interface-proposal-for-graphs-jl-version-2-0/104518 "2023-10-08T22:00:07Z")

</div>

Hi, all! I’ve created a new package GraphInterface.jl as a proposal for the new AbstractGraph interface for Graphs.jl version 2.0. I know that there is ongoing work in the GraphsBase.jl repository on the new version 2.0 …

---

## [Are \`GNNHeteroGraph\` like labeled property graphs?](https://discourse.julialang.org/t/are-gnnheterograph-like-labeled-property-graphs/104131)

<div class="topic-metadata">

**Author:** [@huguesmp](https://discourse.julialang.org/u/huguesmp)\
**Replies:** 0\
**Last updated:** [September 22, 2023, 12:19am UTC](https://discourse.julialang.org/t/are-gnnheterograph-like-labeled-property-graphs/104131 "2023-09-22T00:19:34Z")

</div>

While reading the documentation for GraphNeuralNetworks.jl, the section on heterogeneous graphs caught my eye. With their typed nodes and relationships, they look and feel a little bit like labeled property graphs, as u…

---

## [Keep track of order of graph edges when iterating over them](https://discourse.julialang.org/t/keep-track-of-order-of-graph-edges-when-iterating-over-them/103759)

<div class="topic-metadata">

**Author:** [@Torkel](https://discourse.julialang.org/u/Torkel)\
**Replies:** 11\
**Last updated:** [September 13, 2023, 6:39pm UTC](https://discourse.julialang.org/t/keep-track-of-order-of-graph-edges-when-iterating-over-them/103759 "2023-09-13T18:39:40Z")

</div>

I have a piece of code where I might want to convert Graphs to DiGraphs. However, I need to keep track of where the edges are (so that for the edge connecting vertices 1 and 2 in the original graph, I know where 1 =\> 2 a…

---

## [Create a (Di)graph from an iterator over edges with a certain number of vertices](https://discourse.julialang.org/t/create-a-di-graph-from-an-iterator-over-edges-with-a-certain-number-of-vertices/102751)

<div class="topic-metadata">

**Author:** [@Torkel](https://discourse.julialang.org/u/Torkel)\
**Replies:** 2\
**Last updated:** [August 13, 2023, 3:20pm UTC](https://discourse.julialang.org/t/create-a-di-graph-from-an-iterator-over-edges-with-a-certain-number-of-vertices/102751 "2023-08-13T15:20:02Z")

</div>

Given that I have a set of edges, e.g: using Graphs g = Graphs.grid(\[5, 5\]) es = edges(g) How do I create a new Graph, using those edges, but wit ha specific number of vertices? In this case I can do: SimpleDiGraphFro…

---

## [How to draw directed acyclic graphs (DAGs) in ASCII code for terminal display in Julia?](https://discourse.julialang.org/t/how-to-draw-directed-acyclic-graphs-dags-in-ascii-code-for-terminal-display-in-julia/101373)

<div class="topic-metadata">

**Author:** [@singularitti](https://discourse.julialang.org/u/singularitti)\
**Replies:** 8\
**Last updated:** [July 11, 2023, 9:49am UTC](https://discourse.julialang.org/t/how-to-draw-directed-acyclic-graphs-dags-in-ascii-code-for-terminal-display-in-julia/101373 "2023-07-11T09:49:13Z")

</div>

I’m working on a project in Julia where I need to visualize Directed Acyclic Graphs (DAG) directly in the terminal. I’m searching for a way to represent these graphs using ASCII characters. The idea is to have nodes and…

---

## [Pagerank for weighted graphs in julia](https://discourse.julialang.org/t/pagerank-for-weighted-graphs-in-julia/101076)

<div class="topic-metadata">

**Author:** [@vmpyr](https://discourse.julialang.org/u/vmpyr)\
**Replies:** 17\
**Last updated:** [July 4, 2023, 1:57pm UTC](https://discourse.julialang.org/t/pagerank-for-weighted-graphs-in-julia/101076 "2023-07-04T13:57:36Z")

</div>

Hello everyone, I need to use Graphs.jl for a project which requires me to mainly use the pagerank function on an undirected weighted graph. I found SimpleWeightedGraphs.jl provides this functionality. It implements the p…

---

## [Any speed improvements to the implementation of \`BiRank\`?](https://discourse.julialang.org/t/any-speed-improvements-to-the-implementation-of-birank/100305)

<div class="topic-metadata">

**Author:** [@danielw2904](https://discourse.julialang.org/u/danielw2904)\
**Replies:** 15\
**Last updated:** [June 16, 2023, 7:22pm UTC](https://discourse.julialang.org/t/any-speed-improvements-to-the-implementation-of-birank/100305 "2023-06-16T19:22:41Z")

</div>

Hi All, I implemented the paper BiRank: Towards Ranking on Bipartite Graphs in Julia (R and Python implementations already exist here). I was wondering if there are any obvious performance problems I missed? I noticed …

---

## [Catlab.jl : Facing error while creating simple graphs](https://discourse.julialang.org/t/catlab-jl-facing-error-while-creating-simple-graphs/100415)

<div class="topic-metadata">

**Author:** [@nikit\_goku](https://discourse.julialang.org/u/nikit_goku)\
**Replies:** 5\
**Last updated:** [June 16, 2023, 4:15pm UTC](https://discourse.julialang.org/t/catlab-jl-facing-error-while-creating-simple-graphs/100415 "2023-06-16T16:15:23Z")

</div>

I was following the AlgebraicJulia blog for Graphs and C-sets where I am encountering an IOError for the ‘dot -Tsvg’ file missing when trying to generate graph interface using the 'to\_graphviz() function. I could not deb…

---

## [Change circle radius of Shell() graph in GraphMakie](https://discourse.julialang.org/t/change-circle-radius-of-shell-graph-in-graphmakie/99306)

<div class="topic-metadata">

**Author:** [@Dario\_Sarra](https://discourse.julialang.org/u/Dario_Sarra)\
**Replies:** 2\
**Last updated:** [May 26, 2023, 9:52am UTC](https://discourse.julialang.org/t/change-circle-radius-of-shell-graph-in-graphmakie/99306 "2023-05-26T09:52:54Z")

</div>

I am using GraphMakie on a MetaGraphNext structure to visualise the relationship between organizations in a story. I would like to use ilabels with the organization name in a Shell layout. However, because of the length …

[Next page](https://discourse.julialang.org/c/domain/graphs/73.md?page=1)