Skip to content

[FEATURE] Build a common graph representation #1004

@fhlasek

Description

@fhlasek

Most of the algorithms in the graph folder implement their own representation of the graph structure and very often it is quite similar piece of the code.

Detailed Description

  • Build a new header-only library in graph folder that will contain a class for storing a graph as an adjacency list.
  • Use the structure to pass the graph object as a parameter for graph algorithms in the folder

Context

Pointed out in #986 as a desirable thing to have to reduce the code duplication and also contributes to #909

Possible Implementation

I believe the implementation in cycle_check_directed_graph.cpp might be a good start

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requeststaleAuthor has not responded to the comments for over 2 weeks

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions