Mercuriallemon / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 06 Aug 2009 20:12:43 +0200
changeset 807 83ce7ce39f21
parent 415 fa341dd6ab23
permissions -rw-r--r--
Rework and fix the implementation of MinMeanCycle (#179)

- Fix the handling of the cycle means.
- Many implementation improvements:
- More efficient data storage for the strongly connected
components.
- Better handling of BFS queues.
- Merge consecutive BFS searches (perform two BFS searches
instead of three).

This version is about two times faster on average and an order of
magnitude faster if there are a lot of strongly connected components.
ladanyi@611 
     1
 
AM_CXXFLAGS = $(WARNINGCXXFLAGS)
ladanyi@1 
     2
 






ladanyi@611


     3


AM_CPPFLAGS = -I$(top_srcdir) -I$(top_builddir)







ladanyi@611


     4


LDADD = $(top_builddir)/lemon/libemon.la







ladanyi@1


     5








ladanyi@611


     6


EXTRA_DIST = \







ladanyi@611


     7


	CMakeLists.txt \







ladanyi@611


     8


	digraph.lgf







ladanyi@1


     9








ladanyi@611


    10


noinst_PROGRAMS = \







ladanyi@611


    11


	arg_parser_demo \







ladanyi@611


    12


	graph_to_eps_demo \







ladanyi@611


    13


	lgf_demo







alpar@85


    14








ladanyi@611


    15


arg_parser_demo_SOURCES = arg_parser_demo.cc







ladanyi@611


    16


graph_to_eps_demo_SOURCES = graph_to_eps_demo.cc







ladanyi@611


    17


lgf_demo_SOURCES = lgf_demo.cc













lemon