aws-cqc / aws-cqc/DeviceLayout.jl

Induced subgraphs

Open
#5 0 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Julia
Stars
67
Forks
14
Avg merge
1d 19h
Merged PRs (30d)
24

Description

We define `schematic_graph[I] = [nodes(schematic_graph)[i] for i in I]` while `metagraph[I]` gives the induced subgraph on nodes indexed by `I` (that is, a graph made up of all of those nodes and any edges between them). This would be really useful! It would also be breaking. We can still implement an `induced_subgraph` method that does this on the internal graph and reconstructs the `SchematicGraph` appropriately.

Contributor guide

Open the contributing guide

Research direction

Start by locating the SchematicGraph type and its internal graph, then compare the existing schematic_graph[I] behavior with metagraph[I]. Trace how a new SchematicGraph is reconstructed from selected nodes and edges. Done means an induced_subgraph method returns the induced graph on the requested node indices without changing the existing indexing behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
julia
Domain
backend-api-design
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
38/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.