doc/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 806 fa6f37d7a25b
parent 673 e4378da8cfcb
child 827 8131c2b9f59a
permissions -rw-r--r--
Entirely rework CapacityScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.
ladanyi@1
     1
EXTRA_DIST += \
ladanyi@60
     2
	doc/Doxyfile.in \
kpeter@316
     3
	doc/DoxygenLayout.xml \
ladanyi@60
     4
	doc/coding_style.dox \
ladanyi@60
     5
	doc/dirs.dox \
ladanyi@60
     6
	doc/groups.dox \
alpar@156
     7
	doc/lgf.dox \
ladanyi@60
     8
	doc/license.dox \
ladanyi@60
     9
	doc/mainpage.dox \
kpeter@306
    10
	doc/migration.dox \
kpeter@663
    11
	doc/min_cost_flow.dox \
alpar@270
    12
	doc/named-param.dox \
ladanyi@60
    13
	doc/namespaces.dox \
ladanyi@227
    14
	doc/html \
ladanyi@227
    15
	doc/CMakeLists.txt
ladanyi@1
    16
ladanyi@153
    17
DOC_EPS_IMAGES18 = \
alpar@587
    18
	grid_graph.eps \
alpar@587
    19
	nodeshape_0.eps \
alpar@587
    20
	nodeshape_1.eps \
alpar@587
    21
	nodeshape_2.eps \
alpar@587
    22
	nodeshape_3.eps \
alpar@587
    23
	nodeshape_4.eps
alpar@587
    24
alpar@587
    25
DOC_EPS_IMAGES27 = \
kpeter@586
    26
	bipartite_matching.eps \
kpeter@586
    27
	bipartite_partitions.eps \
kpeter@586
    28
	connected_components.eps \
kpeter@586
    29
	edge_biconnected_components.eps \
kpeter@586
    30
	node_biconnected_components.eps \
kpeter@586
    31
	strongly_connected_components.eps
ladanyi@153
    32
ladanyi@153
    33
DOC_EPS_IMAGES = \
alpar@587
    34
	$(DOC_EPS_IMAGES18) \
alpar@587
    35
	$(DOC_EPS_IMAGES27)
ladanyi@153
    36
ladanyi@153
    37
DOC_PNG_IMAGES = \
ladanyi@153
    38
	$(DOC_EPS_IMAGES:%.eps=doc/gen-images/%.png)
ladanyi@153
    39
ladanyi@153
    40
EXTRA_DIST += $(DOC_EPS_IMAGES:%=doc/images/%)
ladanyi@153
    41
ladanyi@60
    42
doc/html:
ladanyi@60
    43
	$(MAKE) $(AM_MAKEFLAGS) html
ladanyi@60
    44
ladanyi@153
    45
GS_COMMAND=gs -dNOPAUSE -dBATCH -q -dEPSCrop -dTextAlphaBits=4 -dGraphicsAlphaBits=4
ladanyi@153
    46
ladanyi@153
    47
$(DOC_EPS_IMAGES18:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps
ladanyi@153
    48
	-mkdir doc/gen-images
ladanyi@153
    49
	if test ${gs_found} = yes; then \
ladanyi@153
    50
	  $(GS_COMMAND) -sDEVICE=pngalpha -r18 -sOutputFile=$@ $<; \
ladanyi@153
    51
	else \
ladanyi@153
    52
	  echo; \
ladanyi@153
    53
	  echo "Ghostscript not found."; \
ladanyi@153
    54
	  echo; \
ladanyi@153
    55
	  exit 1; \
ladanyi@153
    56
	fi
ladanyi@153
    57
alpar@587
    58
$(DOC_EPS_IMAGES27:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps
alpar@587
    59
	-mkdir doc/gen-images
alpar@587
    60
	if test ${gs_found} = yes; then \
alpar@587
    61
	  $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<; \
alpar@587
    62
	else \
alpar@587
    63
	  echo; \
alpar@587
    64
	  echo "Ghostscript not found."; \
alpar@587
    65
	  echo; \
alpar@587
    66
	  exit 1; \
alpar@587
    67
	fi
alpar@587
    68
alpar@744
    69
references.dox: doc/references.bib
alpar@744
    70
	if test ${python_found} = yes; then \
alpar@744
    71
	  cd doc; \
alpar@744
    72
	  python @abs_top_srcdir@/scripts/bib2dox.py @abs_top_builddir@/$< >$@; \
alpar@744
    73
	  cd ..; \
alpar@744
    74
	else \
alpar@744
    75
	  echo; \
alpar@744
    76
	  echo "Python not found."; \
alpar@744
    77
	  echo; \
alpar@744
    78
	  exit 1; \
alpar@744
    79
	fi
alpar@744
    80
alpar@744
    81
html-local: $(DOC_PNG_IMAGES) references.dox
ladanyi@1
    82
	if test ${doxygen_found} = yes; then \
ladanyi@1
    83
	  cd doc; \
ladanyi@1
    84
	  doxygen Doxyfile; \
ladanyi@1
    85
	  cd ..; \
ladanyi@60
    86
	else \
ladanyi@60
    87
	  echo; \
ladanyi@60
    88
	  echo "Doxygen not found."; \
ladanyi@60
    89
	  echo; \
ladanyi@60
    90
	  exit 1; \
ladanyi@1
    91
	fi
ladanyi@1
    92
ladanyi@1
    93
clean-local:
ladanyi@1
    94
	-rm -rf doc/html
ladanyi@1
    95
	-rm -f doc/doxygen.log
ladanyi@153
    96
	-rm -f $(DOC_PNG_IMAGES)
ladanyi@153
    97
	-rm -rf doc/gen-images
ladanyi@1
    98
alpar@56
    99
update-external-tags:
alpar@56
   100
	wget -O doc/libstdc++.tag.tmp http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/libstdc++.tag && \
alpar@56
   101
	mv doc/libstdc++.tag.tmp doc/libstdc++.tag || \
alpar@56
   102
	rm doc/libstdc++.tag.tmp
alpar@56
   103
ladanyi@60
   104
install-html-local: doc/html
ladanyi@1
   105
	@$(NORMAL_INSTALL)
ladanyi@673
   106
	$(mkinstalldirs) $(DESTDIR)$(htmldir)/html
ladanyi@60
   107
	for p in doc/html/*.{html,css,png,map,gif,tag} ; do \
ladanyi@1
   108
	  f="`echo $$p | sed -e 's|^.*/||'`"; \
ladanyi@673
   109
	  echo " $(INSTALL_DATA) $$p $(DESTDIR)$(htmldir)/html/$$f"; \
ladanyi@673
   110
	  $(INSTALL_DATA) $$p $(DESTDIR)$(htmldir)/html/$$f; \
ladanyi@1
   111
	done
ladanyi@1
   112
ladanyi@60
   113
uninstall-local:
ladanyi@1
   114
	@$(NORMAL_UNINSTALL)
ladanyi@60
   115
	for p in doc/html/*.{html,css,png,map,gif,tag} ; do \
ladanyi@1
   116
	  f="`echo $$p | sed -e 's|^.*/||'`"; \
ladanyi@673
   117
	  echo " rm -f $(DESTDIR)$(htmldir)/html/$$f"; \
ladanyi@673
   118
	  rm -f $(DESTDIR)$(htmldir)/html/$$f; \
ladanyi@1
   119
	done
ladanyi@1
   120
ladanyi@60
   121
.PHONY: update-external-tags