Changeset 2400:b199ded24c19 in lemon-0.x

Timestamp:

03/07/07 13:00:59 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3231

Message:

Steiner 2-approximation demo

Location:

demo

Files:

• Makefile.am (modified) (3 diffs)
• steiner.lgf (added)
• steiner_demo.cc (added)

demo/Makefile.am

@@ -13 +13 @@
         demo/strongly_connected_orientation.lgf \
         demo/sub_gad_input.lgf \
-        demo/u_components.lgf
-        
+        demo/u_components.lgf \
+        demo/steiner.lgf
+
 if WANT_DEMO
 
@@ -40 +41 @@
         demo/simann_maxcut_demo \
         demo/disjoint_paths_demo \
-        demo/strongly_connected_orientation
+        demo/strongly_connected_orientation \
+        demo/steiner_demo
 
 if HAVE_GLPK
@@ -108 +110 @@
 
 demo_strongly_connected_orientation_SOURCES = demo/strongly_connected_orientation.cc
+
+demo_steiner_demo_SOURCES=demo/steiner_demo.cc