Mentions légales du service

Skip to content
Snippets Groups Projects
Select Git revision
  • master default protected
1 result
You can move around the graph by using the arrow keys.
Created with Raphaël 2.2.017Dec161032130Nov2928272524232221Add minimal documentationmastermasterOutput graph bases to text files in graph6 formatMove SQL conversions out of UndirectedGraphApply cargo clippy style suggestionsAdd variant of expand-n-contract that uses rusqliteNauty bindings: disable libc dependencyAdd minimalist README fileMake UndirectedGraph::{expanding_differential, contractions} return vectorsSimplify return type of UndirectedGraph::normal_formPass around orbits as vectors/slicesAdd UndirectedGraph::from_graph6Add UndirectedGraph::to_graph6Move the main algorithm implementation into its own moduleSkip expanding vertices of degree exactly threeMake UndirectedGraph::normal_form act in-placeUse nauty graph data structure directlyPrint number of non-zero entries in the matrixWrite matrix to fileCompute edge orbits while automorphisms are generated, instead of afterwardCheck sign in UndirectedGraph::contractionsOptimize UndirectedGraph::contractions by skipping unnecessary checksUndirectedGraph::new: Check for double edgesAdd release-debug build profileUse assert!Apply clippy's style suggestionsRemove unneeded references in UndirectedGraph::normal_formMake thread_local! variable constUndirectedGraph::normal_form: Use enumerate to eliminate bounds checkSimplify definition of options in UndirectedGraph::normal_formUse slice in UndirectedGraph::induced_edge_permutationUse slice and enumerate in UndirectedGraph::from_nautyAdd implementation of expansion-contraction algorithmAdd UndirectedGraph::degree_sequence and restrict to at least trivalent graphsUndirectedGraph: derive CloneUndirectedGraph::contractions: take edge orbits as inputAllow computing edge orbits in normal_formUndirectedGraph::contractions: return vertex orbit dataMake UndirectedGraph::contractions return a HashSetAdd UndirectedGraph::contractionsMove normal form computation for self out of expanding_differential