Skip to content

Instantly share code, notes, and snippets.

@vermiculus
Created April 2, 2014 00:31
Show Gist options
  • Select an option

  • Save vermiculus/9925829 to your computer and use it in GitHub Desktop.

Select an option

Save vermiculus/9925829 to your computer and use it in GitHub Desktop.
bash-3.2$ ./ssa-tool run 'Independent Set' from examples/ind-set.ssax on examples/graph.yaml
Welcome to SSA-Tool, version 1.
Running
Algorithm: "Independent Set"
from: "examples/ind-set.ssax"
on: "examples/graph.yaml"
(format: "yaml")
Read Graph:
[(0, {'marked': False}),
(1, {'marked': True}),
(2, {'marked': False}),
(3, {'marked': False}),
(4, {'marked': False})]
History:
[{'move': move 'mark node',
'neighbors': {0: {'marked': False}},
'new neighbors': {0: {'marked': False}},
'new node': 2,
'node': (2, {'marked': False})},
{'move': move 'mark node',
'neighbors': {0: {'marked': False}},
'new neighbors': {0: {'marked': False}},
'new node': 4,
'node': (4, {'marked': False})},
{'move': move 'mark node',
'neighbors': {0: {'marked': False}},
'new neighbors': {0: {'marked': False}},
'new node': 3,
'node': (3, {'marked': False})}]
Stable Graph:
[(0, {'marked': False}),
(1, {'marked': True}),
(2, {'marked': True}),
(3, {'marked': True}),
(4, {'marked': True})]
bash-3.2$ exit
exit
Process terminal finished
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment