Skip to content

Check if graph is correct #24

@wires

Description

@wires

we want to make sure if two graphs described as edge lists are isomorphic.

1→2, 2→3, 1→3, 2→44→6, 6→1, 4→1, 6→3

with datascript JS example we can test this, like this

edge(e1, 1, 2).
edge(e2, 2, 3).
edge(e3, 1, 3).
edge(e4, 2, 4).
isWhatIWant(N1,N2,N3,N4,E1,E2,E3,E4) :- edge(E1,N1,N2), edge(E2,N2,N3),
   edge(E3,N1,N3), edge(E4,N2,N4), N1 != N2 != N3 != N4, E1 != E2 != E3 != E4.

but that doesn't cover all cases.. or does it?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions