NamedGraphs v0.9.0 by jack-dunham · Pull Request #114 · ITensor/NamedGraphs.jl

jack-dunham · 2025-11-24T22:32:36Z

This PR includes the following, possibly breaking changes to NamedGraphs and NamedGraphs.PartitionedGraphs

Added some additional NamedGraphs interface functions to various data types.
Constructing a graph from a QuotientView now directly calls quotient_graph.
Calling edges and vertices on QuotientView now returns according to the interface priority.
Add new similar_graph function for generic handling of graph construction.
Add a "graph indexing" system to disambiguate inputs to getindex and subgraph. Subtypes of AbstractGraphIndices behave like collections of vertices/edges when iterated over, but can contain contextual information information.

and various other changes...

- `vertices(::QuotientView)` now directly returns the keys `paritioned_vertices` return value. - `edges(::QuotientView)` now directly returns the edges of the `quotient_graph` return value (to coincide with interface overloading priority) - Converting a `QuotientView` to graph now calls `quotient_graph` directly - Adding methods for return directed/undirected graph types. Fix imports Fix rebase

…rtitionedGraph`

This behaves similarly to `partitionedgraph` function.

…ype by default This function can now be used `SimpleGraph` etc without promoting to `NamedGraph`.

This function constructs a graph with no edges, but with vertices of the quotient graph.

… depending on graph type.

…eating quotient graph

…ype as a parameter Allows for more generic quotient graph types.

…s for `PartitionedGraph`

…methods for `AbstractSimpleGraph`.

- argument `vertices` must be of type `Base.OneTo{Int}`.

…e, and triple argument methods. This interface is to overload `similar_graph(graph)`, i.e. the single argument method.

This function now acts similarly to `similar_graph`.

src/lib/GraphsExtensions/src/abstractgraph.jl

src/lib/GraphsExtensions/src/simplegraph.jl

src/lib/PartitionedGraphs/src/partitionedview.jl

test/test_namedgraph.jl

src/abstractnamedgraph.jl

Co-authored-by: Matt Fishman <mtfishman@users.noreply.github.com>

…ype constructor for `QuotientVertices`.

src/lib/PartitionedGraphs/src/quotientvertex.jl

src/lib/PartitionedGraphs/src/quotientedge.jl

src/abstractgraphindices.jl

src/lib/PartitionedGraphs/src/quotientvertex.jl

src/lib/PartitionedGraphs/src/quotientedge.jl

…nt_vertex` -> `to_quotient_vertex`.

jack-dunham added 24 commits November 24, 2025 16:44

[PartitionedGraphs] Add directed/undirected graph type methos for `Pa…

be7d219

…rtitionedGraph`

[PartitionedGraphs] Add similar_type method for QuotientView.

e453d7f

[PartitionedGraphs] Add quotientview interface function

9487b51

This behaves similarly to `partitionedgraph` function.

[PartitionedGraphs] quotient_graph now returns a graph of similar t…

6bfb9b4

…ype by default This function can now be used `SimpleGraph` etc without promoting to `NamedGraph`.

Version bump

a7d5a58

[PartitionGraphs] fallback method for show

b6f1f6b

Fix missing import

3702ef6

Remove broken import

4dc4611

[PartitionedGraphs] Add edgeless_quotient_graph interface function.

f1641a2

This function constructs a graph with no edges, but with vertices of the quotient graph.

[PartitionedGraphs] quotient_graph now returns a (un)directed graph…

36381cf

… depending on graph type.

[PartitionedGraphs] Explictly construct edges of correct type when cr…

703363a

…eating quotient graph

[PartitionedGraphs] PartitionedGraph now takes the quotient graph t…

d277466

…ype as a parameter Allows for more generic quotient graph types.

Fix typo as graph_type -> graph.

e55cb9f

[PartitionedGraphs] Add directed/undireced graph constructor function…

fa2608c

…s for `PartitionedGraph`

Remove redundant directed_graph method, add fallbacks NamedGraph …

e81da68

…methods for `AbstractSimpleGraph`.

[PartitionedGraphs] Remove overlapping method

d7fe1ee

Add fall back for position_graph_type based on promote_op.

809f5b8

Test structs now implemented the correct interface for NamedGraphs

02789eb

Add add_vertices! method for AbstractSimpleGraph;

0ae1425

- argument `vertices` must be of type `Base.OneTo{Int}`.

Rename graph_from_vertices -> similar_graph and add single, doubl…

e1627a9

…e, and triple argument methods. This interface is to overload `similar_graph(graph)`, i.e. the single argument method.

Rename edgeless_quotient_graph to similar_quotient_graph.

1929506

This function now acts similarly to `similar_graph`.

Add tests for similar_graph function

3cd86a3

Add specific and fallback methods for Base.reverse with tests.

4ae23ee

mtfishman reviewed Dec 8, 2025

View reviewed changes

src/lib/GraphsExtensions/src/abstractgraph.jl Outdated Show resolved Hide resolved

mtfishman reviewed Dec 9, 2025

View reviewed changes

src/lib/GraphsExtensions/src/simplegraph.jl Outdated Show resolved Hide resolved

mtfishman reviewed Dec 9, 2025

View reviewed changes

src/lib/PartitionedGraphs/src/partitionedview.jl Outdated Show resolved Hide resolved

mtfishman reviewed Dec 9, 2025

View reviewed changes

test/test_namedgraph.jl Outdated Show resolved Hide resolved

mtfishman reviewed Dec 9, 2025

View reviewed changes

src/abstractnamedgraph.jl Show resolved Hide resolved

Remove left over @warn statement in test file.

d6d98fa

Co-authored-by: Matt Fishman <mtfishman@users.noreply.github.com>

jack-dunham added 3 commits December 18, 2025 14:32

Fix convert_vertextype methods for AbstractNamedGraph.

f569a9a

Remove Sub from QuotientXSubX struct names; remove explict vertex t…

20c385c

…ype constructor for `QuotientVertices`.

Cosmetic changes

a4a1ad0

mtfishman reviewed Dec 18, 2025

View reviewed changes

src/lib/PartitionedGraphs/src/quotientvertex.jl Outdated Show resolved Hide resolved

jack-dunham added 2 commits December 19, 2025 16:36

Expand on vertex indexing.

2138b82

Allow subgraphing w.r.t QuotientVertexVertex

453f352