DWave Native Embedding Algorithms
#################################

This is a repository for algorithms to generate native-structured embeddings.


System Requirements
===================

  * Python 2.7 or greater

Optional
--------

  * sphinx 1.4 or greater; required to build documentation
  * nose; required to run unit tests
  * dwave_sapi2 Python client; required to build documentation and run
    python examples
  * matlab and dwave_sapi2 matlab client; required to run matlab examples
  * c compiler and dwave_sapi2 c client; required to run c examples

Installation
============

To install the chimera_embedding module into your system-wide python,

    python setup.py install


Documentation
=============

The documentation is automatically generated by Sphinx.  The Python examples
are written to be parsed by the file doc/literate.py, which extracts the code
blocks and executes them to produce nice pseudo-interactive documentation.
Some examples produce files as a side-effect, and those files are necessary
for other examples.  Those dependencies are recorded in doc/Makefile.

To make the html documentation, 

    cd doc
    make html

or to make pdf documentation,

    cd doc
    make latexpdf


Unit Tests
==========

The file src/polynomialembedder.py has unit tests in the test directory.
As you develop more functionality, please make sure to add sensible unit
tests to the test directory.  To run the unit tests,

    nosetests test --with-coverage


Examples
========

Examples can be found in the examples directory.  The examples embed_clique.py
and embed_biclique.py both produce embedding files as a side-effect.  These
files are required to run the solve_clique.* and solve_biclique.* examples.

The c examples contain instructions to build them using gcc.


License and Copyright
=====================

Copyright 2016 D-Wave Systems Inc.

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.