10000 Strongly Connected Components · Issue #18 · tinygraph/tinygraph · GitHub
[go: up one dir, main page]

Skip to content

Strongly Connected Components #18

@daniel-j-h

Description

@daniel-j-h

One idea to improve compression is to improve node locality, see

If we can renumber nodes based on their component, that would be the first obvious way to start off.

Look into https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      0