COIN-OR::LEMON - Graph Library

Changeset 1763:49045f2d28d4 in lemon-0.x for lemon/topology.h


Ignore:
Timestamp:
11/04/05 15:48:10 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2295
Message:

pred => predEdge rename

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/topology.h

    r1750 r1763  
    111111  /// Find the connected components of an undirected graph.
    112112  ///
     113  /// \image html connected_components.png
     114  /// \image latex connected_components.eps "Connected components" width=\textwidth
     115  ///
    113116  /// \param g The graph. In must be undirected.
    114117  /// \retval comp A writable node map. The values will be set from 0 to
     
    117120  /// set continuously.
    118121  /// \return The number of components
     122  ///
    119123  template <class UndirGraph, class NodeMap>
    120124  int connectedComponents(const UndirGraph &graph, NodeMap &compMap) {
     
    349353  /// when there are directed paths between them in both direction.
    350354  ///
     355  /// \image html strongly_connected_components.png
     356  /// \image latex strongly_connected_components.eps "Strongly connected components" width=\textwidth
     357  ///
    351358  /// \param g The graph.
    352359  /// \retval comp A writable node map. The values will be set from 0 to
     
    355362  /// will be set continuously.
    356363  /// \return The number of components
     364  ///
    357365  template <typename Graph, typename NodeMap>
    358366  int stronglyConnectedComponents(const Graph& graph, NodeMap& compMap) {
     
    747755  /// when they are on same circle.
    748756  ///
     757  /// \image html node_biconnected_components.png
     758  /// \image latex node_biconnected_components.eps "Node biconnected components" width=\textwidth
     759  ///
    749760  /// \param graph The graph.
    750761  /// \retval comp A writable undir edge map. The values will be set from 0 to
     
    753764  /// will be set continuously.
    754765  /// \return The number of components.
     766  ///
    755767  template <typename UndirGraph, typename UndirEdgeMap>
    756768  int nodeBiconnectedComponents(const UndirGraph& graph,
     
    10701082  /// connected at least two edge-disjoint paths.
    10711083  ///
     1084  /// \image html edge_biconnected_components.png
     1085  /// \image latex edge_biconnected_components.eps "Edge biconnected components" width=\textwidth
     1086  ///
    10721087  /// \param graph The graph.
    10731088  /// \retval comp A writable node map. The values will be set from 0 to
     
    10761091  /// will be set continuously.
    10771092  /// \return The number of components.
     1093  ///
    10781094  template <typename UndirGraph, typename NodeMap>
    10791095  int edgeBiconnectedComponents(const UndirGraph& graph, NodeMap& compMap) {
     
    13231339          Node target = graph.target(edge);
    13241340          if (dfs.reached(target) &&
    1325               dfs.pred(source) != graph.oppositeEdge(edge)) {
     1341              dfs.predEdge(source) != graph.oppositeEdge(edge)) {
    13261342            return false;
    13271343          }
     
    13541370      Node target = graph.target(edge);
    13551371      if (dfs.reached(target) &&
    1356           dfs.pred(source) != graph.oppositeEdge(edge)) {
     1372          dfs.predEdge(source) != graph.oppositeEdge(edge)) {
    13571373        return false;
    13581374      }
Note: See TracChangeset for help on using the changeset viewer.