doc/Makefile.am
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 872 fa6f37d7a25b
parent 720 e4378da8cfcb
child 895 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@710
    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@634
    18
	grid_graph.eps \
alpar@634
    19
	nodeshape_0.eps \
alpar@634
    20
	nodeshape_1.eps \
alpar@634
    21
	nodeshape_2.eps \
alpar@634
    22
	nodeshape_3.eps \
alpar@634
    23
	nodeshape_4.eps
alpar@634
    24
alpar@634
    25
DOC_EPS_IMAGES27 = \
kpeter@633
    26
	bipartite_matching.eps \
kpeter@633
    27
	bipartite_partitions.eps \
kpeter@633
    28
	connected_components.eps \
kpeter@633
    29
	edge_biconnected_components.eps \
kpeter@633
    30
	node_biconnected_components.eps \
kpeter@633
    31
	strongly_connected_components.eps
ladanyi@153
    32
ladanyi@153
    33
DOC_EPS_IMAGES = \
alpar@634
    34
	$(DOC_EPS_IMAGES18) \
alpar@634
    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@634
    58
$(DOC_EPS_IMAGES27:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps
alpar@634
    59
	-mkdir doc/gen-images
alpar@634
    60
	if test ${gs_found} = yes; then \
alpar@634
    61
	  $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<; \
alpar@634
    62
	else \
alpar@634
    63
	  echo; \
alpar@634
    64
	  echo "Ghostscript not found."; \
alpar@634
    65
	  echo; \
alpar@634
    66
	  exit 1; \
alpar@634
    67
	fi
alpar@634
    68
alpar@791
    69
references.dox: doc/references.bib
alpar@791
    70
	if test ${python_found} = yes; then \
alpar@791
    71
	  cd doc; \
alpar@791
    72
	  python @abs_top_srcdir@/scripts/bib2dox.py @abs_top_builddir@/$< >$@; \
alpar@791
    73
	  cd ..; \
alpar@791
    74
	else \
alpar@791
    75
	  echo; \
alpar@791
    76
	  echo "Python not found."; \
alpar@791
    77
	  echo; \
alpar@791
    78
	  exit 1; \
alpar@791
    79
	fi
alpar@791
    80
alpar@791
    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@720
   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@720
   109
	  echo " $(INSTALL_DATA) $$p $(DESTDIR)$(htmldir)/html/$$f"; \
ladanyi@720
   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@720
   117
	  echo " rm -f $(DESTDIR)$(htmldir)/html/$$f"; \
ladanyi@720
   118
	  rm -f $(DESTDIR)$(htmldir)/html/$$f; \
ladanyi@1
   119
	done
ladanyi@1
   120
ladanyi@60
   121
.PHONY: update-external-tags