File: test_independent_set.py

package info (click to toggle)
python-networkx 1.7~rc1-3
  • links: PTS, VCS
  • area: main
  • in suites: wheezy
  • size: 4,128 kB
  • sloc: python: 44,557; makefile: 135
file content (8 lines) | stat: -rw-r--r-- 212 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
 
from nose.tools import *
import networkx as nx
import networkx.algorithms.approximation as a

def test_independent_set():
    # smoke test
    G = nx.Graph()
    assert_equal(len(a.maximum_independent_set(G)),0)