Skip to content

Latest commit

 

History

History
23 lines (15 loc) · 1.55 KB

README.md

File metadata and controls

23 lines (15 loc) · 1.55 KB

Graphs

Code and files for graph generation. Developed by Katie Hyatt and Roger Melko.

This code aims to generate all isomorphically and/or topologically distinct graphs on a variety of 2D lattices used in condensed matter simulations. We define two graphs as isomorphically distinct iff there is no transformation in the lattice's dihedral group that can take one graph to the other. We say they are topologically distinct if the Hamiltonians for the two graphs will be different.

Installation

Since graphs is ISO C++, it should work on any machine which has a C++ compiler installed. You can use the included makefile to compile graphs.cpp. g++ and icpc have been tested.

Running graphs

Graphs is intended to generate a variety of types of graphs needed for numerical condensed matter simulations. You can create site- and bond-based graphs. You can find detailed descriptions of these on the Graphs wiki. Since NLC is run on sets of self-consistent graphs, you can generate all site- or bond-based graphs, or only sets like "all rectangles". You will need to create a vector to store the graphs, and then call the appropriate function. graphs also contains utility functions to read/write the graphs to/from file.

TODO

  • Add lattices besides square and their dihedral groups
  • Improve performance of graph generation
  • Add MPI functionality to speed up tasks such as subgraph finding