Skip to content
Snippets Groups Projects
Select Git revision
  • 5beba525795ccc2609348d5ef7c9d124af5135f5
  • master default protected
2 results

group-connectivity-pub

  • Clone with SSH
  • Clone with HTTPS
    • user avatar
    Add optimization based on matching subgraphs
    Radek Hušek authored and Radek Hušek committed 
    If group has size 4 and graph contains one of following
subgraphs, it cannot be group-connected:
- vertex with all neighbours of degree 2
- vertex such that 2 of 3 his neighbours has degree 2 and so
  do their neighbours
- edge such that all 4 of her neighbours have degree 2
    5beba525
    History
    user avatar 5beba525
    History
    Name Last commit Last update
    .gitignore
    LICENSE.md
    Makefile
    README.md
    compileTimeOptions.h
    fast-array.h
    generateCompileTimeOptions.sh
    group-connectivity.h
    groupConnectivity.pyx
    parmap.py
    rings.h
    setup.py
    timeit.md
    twoCuts.h
    README.md

    Group Connectivity

    This project aims to implement library for fast testing of group connectivity (for a selected groups) usable from Sage.

    Compilation

    Just do make. Requires Cython >= 0.17.

    To compile with nondefault options use i.e. CXXFLAGS="-DSAVE_MEMORY=0" make to turn off SAVE_MEMORY. For list of options see file compileTimeOptions.h.

    Usage

    Run Sage in project directory and use import groupConnectivity to import it. (The only required file is groupConnectivity.so.)