ITensor / ITensor/NamedGraphs.jl

`internal_edges` function

Open
#24 2 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Julia
Stars
10
Forks
5
Avg merge
6h 43m
Merged PRs (30d)
17

Description

This is a good idea for a generic graph function. It is the complement of the edge boundary of a subgraph (https://en.wikipedia.org/wiki/Boundary_(graph_theory) and boundary_edges added in https://github.com/mtfishman/NamedGraphs.jl/pull/20).

As we discussed, a simple implementation would be internal_edges(g::AbstractGraph, vertices) = edges(subgraph(g, vertices)). Then this function could be defined as internal_edges(P::AbstractProjTTNO) = internal_edges(underlying_graph(P), sites(P)).

Originally posted by @mtfishman in https://github.com/mtfishman/ITensorNetworks.jl/pull/18#discussion_r1056495105

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Search NamedGraphs.jl for the existing boundary_edges implementation and usages of subgraph and edges; start there to match the package's graph API. Done should include the generic internal_edges function for a graph and vertex collection, with tests covering the induced edges and confirming the intended behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
julia
Domain
data
Issue type
Feature
Difficulty
2/5
Estimated time
1-3 hours
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.