doc/DoxygenLayout.xml
author Peter Kovacs <kpeter@inf.elte.hu>
Thu, 12 Nov 2009 23:26:13 +0100
changeset 806 fa6f37d7a25b
child 928 021e232acda2
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.
kpeter@316
     1
<doxygenlayout version="1.0">
kpeter@316
     2
  <!-- Navigation index tabs for HTML output -->
kpeter@316
     3
  <navindex>
kpeter@316
     4
    <tab type="mainpage" visible="yes" title=""/>
kpeter@316
     5
    <tab type="modules" visible="yes" title=""/>
kpeter@316
     6
    <tab type="classes" visible="yes" title="">
kpeter@316
     7
      <tab type="classes" visible="yes" title=""/>
kpeter@316
     8
      <tab type="classindex" visible="$ALPHABETICAL_INDEX" title=""/> 
kpeter@316
     9
      <tab type="hierarchy" visible="yes" title=""/>
kpeter@316
    10
      <tab type="classmembers" visible="yes" title=""/>
kpeter@316
    11
    </tab>
kpeter@316
    12
    <tab type="namespaces" visible="yes" title="">
kpeter@316
    13
      <tab type="namespaces" visible="yes" title=""/>
kpeter@316
    14
      <tab type="namespacemembers" visible="yes" title=""/>
kpeter@316
    15
    </tab>
kpeter@316
    16
    <tab type="files" visible="yes" title="">
kpeter@316
    17
      <tab type="files" visible="yes" title=""/>
kpeter@316
    18
      <tab type="globals" visible="yes" title=""/>
kpeter@316
    19
    </tab>
kpeter@316
    20
    <tab type="dirs" visible="yes" title=""/>
kpeter@316
    21
    <tab type="examples" visible="yes" title=""/>  
kpeter@316
    22
    <tab type="pages" visible="yes" title=""/>
kpeter@316
    23
  </navindex>
kpeter@316
    24
kpeter@316
    25
  <!-- Layout definition for a class page -->
kpeter@316
    26
  <class>
kpeter@316
    27
    <briefdescription visible="no"/>
kpeter@316
    28
    <detaileddescription title=""/>
kpeter@316
    29
    <includes visible="$SHOW_INCLUDE_FILES"/>
kpeter@316
    30
    <inheritancegraph visible="$CLASS_GRAPH"/>
kpeter@316
    31
    <collaborationgraph visible="$COLLABORATION_GRAPH"/>
kpeter@316
    32
    <allmemberslink visible="yes"/>
kpeter@316
    33
    <memberdecl>
kpeter@316
    34
      <membergroups visible="yes"/>
kpeter@316
    35
      <nestedclasses visible="yes" title=""/>
kpeter@316
    36
      <publictypes title=""/>
kpeter@316
    37
      <publicslots title=""/>
kpeter@316
    38
      <signals title=""/>
kpeter@316
    39
      <publicmethods title=""/>
kpeter@316
    40
      <publicstaticmethods title=""/>
kpeter@316
    41
      <publicattributes title=""/>
kpeter@316
    42
      <publicstaticattributes title=""/>
kpeter@316
    43
      <protectedtypes title=""/>
kpeter@316
    44
      <protectedslots title=""/>
kpeter@316
    45
      <protectedmethods title=""/>
kpeter@316
    46
      <protectedstaticmethods title=""/>
kpeter@316
    47
      <protectedattributes title=""/>
kpeter@316
    48
      <protectedstaticattributes title=""/>
kpeter@316
    49
      <packagetypes title=""/>
kpeter@316
    50
      <packagemethods title=""/>
kpeter@316
    51
      <packagestaticmethods title=""/>
kpeter@316
    52
      <packageattributes title=""/>
kpeter@316
    53
      <packagestaticattributes title=""/>
kpeter@316
    54
      <properties title=""/>
kpeter@316
    55
      <events title=""/>
kpeter@316
    56
      <privatetypes title=""/>
kpeter@316
    57
      <privateslots title=""/>
kpeter@316
    58
      <privatemethods title=""/>
kpeter@316
    59
      <privatestaticmethods title=""/>
kpeter@316
    60
      <privateattributes title=""/>
kpeter@316
    61
      <privatestaticattributes title=""/>
kpeter@316
    62
      <friends title=""/>
kpeter@316
    63
      <related title="" subtitle=""/>
kpeter@316
    64
    </memberdecl>
kpeter@316
    65
    <memberdef>
kpeter@316
    66
      <typedefs title=""/>
kpeter@316
    67
      <enums title=""/>
kpeter@316
    68
      <constructors title=""/>
kpeter@316
    69
      <functions title=""/>
kpeter@316
    70
      <related title=""/>
kpeter@316
    71
      <variables title=""/>
kpeter@316
    72
      <properties title=""/>
kpeter@316
    73
      <events title=""/>
kpeter@316
    74
    </memberdef>
kpeter@316
    75
    <usedfiles visible="$SHOW_USED_FILES"/>
kpeter@316
    76
    <authorsection visible="yes"/>
kpeter@316
    77
  </class>
kpeter@316
    78
kpeter@316
    79
  <!-- Layout definition for a namespace page -->
kpeter@316
    80
  <namespace>
kpeter@316
    81
    <briefdescription visible="no"/>
kpeter@316
    82
    <detaileddescription title=""/>
kpeter@316
    83
    <memberdecl>
kpeter@316
    84
      <nestednamespaces visible="yes" title=""/>
kpeter@316
    85
      <classes visible="yes" title=""/>
kpeter@316
    86
      <membergroups visible="yes"/>
kpeter@316
    87
      <typedefs title=""/>
kpeter@316
    88
      <enums title=""/>
kpeter@316
    89
      <functions title=""/>
kpeter@316
    90
      <variables title=""/>
kpeter@316
    91
    </memberdecl>
kpeter@316
    92
    <memberdef>
kpeter@316
    93
      <typedefs title=""/>
kpeter@316
    94
      <enums title=""/>
kpeter@316
    95
      <functions title=""/>
kpeter@316
    96
      <variables title=""/>
kpeter@316
    97
    </memberdef>
kpeter@316
    98
    <authorsection visible="yes"/>
kpeter@316
    99
  </namespace>
kpeter@316
   100
kpeter@316
   101
  <!-- Layout definition for a file page -->
kpeter@316
   102
  <file>
kpeter@316
   103
    <briefdescription visible="no"/>
kpeter@316
   104
    <detaileddescription title=""/>
kpeter@316
   105
    <includes visible="$SHOW_INCLUDE_FILES"/>
kpeter@316
   106
    <includegraph visible="$INCLUDE_GRAPH"/>
kpeter@316
   107
    <includedbygraph visible="$INCLUDED_BY_GRAPH"/>
kpeter@316
   108
    <sourcelink visible="yes"/>
kpeter@316
   109
    <memberdecl>
kpeter@316
   110
      <classes visible="yes" title=""/>
kpeter@316
   111
      <namespaces visible="yes" title=""/>
kpeter@316
   112
      <defines title=""/>
kpeter@316
   113
      <typedefs title=""/>
kpeter@316
   114
      <enums title=""/>
kpeter@316
   115
      <functions title=""/>
kpeter@316
   116
      <variables title=""/>
kpeter@316
   117
    </memberdecl>
kpeter@316
   118
    <memberdef>
kpeter@316
   119
      <defines title=""/>
kpeter@316
   120
      <typedefs title=""/>
kpeter@316
   121
      <enums title=""/>
kpeter@316
   122
      <functions title=""/>
kpeter@316
   123
      <variables title=""/>
kpeter@316
   124
    </memberdef>
kpeter@316
   125
    <authorsection/>
kpeter@316
   126
  </file>
kpeter@316
   127
kpeter@316
   128
  <!-- Layout definition for a group page -->
kpeter@316
   129
  <group>
kpeter@316
   130
    <briefdescription visible="no"/>
kpeter@316
   131
    <detaileddescription title=""/>
kpeter@316
   132
    <groupgraph visible="$GROUP_GRAPHS"/>
kpeter@316
   133
    <memberdecl>
kpeter@316
   134
      <classes visible="yes" title=""/>
kpeter@316
   135
      <namespaces visible="yes" title=""/>
kpeter@316
   136
      <dirs visible="yes" title=""/>
kpeter@316
   137
      <nestedgroups visible="yes" title=""/>
kpeter@316
   138
      <files visible="yes" title=""/>
kpeter@316
   139
      <defines title=""/>
kpeter@316
   140
      <typedefs title=""/>
kpeter@316
   141
      <enums title=""/>
kpeter@316
   142
      <enumvalues title=""/>
kpeter@316
   143
      <functions title=""/>
kpeter@316
   144
      <variables title=""/>
kpeter@316
   145
      <signals title=""/>
kpeter@316
   146
      <publicslots title=""/>
kpeter@316
   147
      <protectedslots title=""/>
kpeter@316
   148
      <privateslots title=""/>
kpeter@316
   149
      <events title=""/>
kpeter@316
   150
      <properties title=""/>
kpeter@316
   151
      <friends title=""/>
kpeter@316
   152
    </memberdecl>
kpeter@316
   153
    <memberdef>
kpeter@316
   154
      <pagedocs/>
kpeter@316
   155
      <defines title=""/>
kpeter@316
   156
      <typedefs title=""/>
kpeter@316
   157
      <enums title=""/>
kpeter@316
   158
      <enumvalues title=""/>
kpeter@316
   159
      <functions title=""/>
kpeter@316
   160
      <variables title=""/>
kpeter@316
   161
      <signals title=""/>
kpeter@316
   162
      <publicslots title=""/>
kpeter@316
   163
      <protectedslots title=""/>
kpeter@316
   164
      <privateslots title=""/>
kpeter@316
   165
      <events title=""/>
kpeter@316
   166
      <properties title=""/>
kpeter@316
   167
      <friends title=""/>
kpeter@316
   168
    </memberdef>
kpeter@316
   169
    <authorsection visible="yes"/>
kpeter@316
   170
  </group>
kpeter@316
   171
kpeter@316
   172
  <!-- Layout definition for a directory page -->
kpeter@316
   173
  <directory>
kpeter@316
   174
    <briefdescription visible="no"/>
kpeter@316
   175
    <detaileddescription title=""/>
kpeter@316
   176
    <directorygraph visible="yes"/>
kpeter@316
   177
    <memberdecl>
kpeter@316
   178
      <dirs visible="yes"/>
kpeter@316
   179
      <files visible="yes"/>
kpeter@316
   180
    </memberdecl>
kpeter@316
   181
  </directory>
kpeter@316
   182
</doxygenlayout>