lemon-0.x: comparison lemon/topology.h

equal deleted inserted replaced

-:cb3ea2c504c1
+:97c001c082d3
 template <typename UndirGraph>
 int countNodeBiconnectedComponents(const UndirGraph& graph);
 /// \ingroup topology
 ///
-/// \brief Checks the graph is node biconnected.
+/// \brief Checks the graph is bi-node-connected.
 ///
-/// This function checks that the undirected graph is node biconnected
+/// This function checks that the undirected graph is bi-node-connected
-/// graph. The graph is node biconnected if any two undirected edge is
+/// graph. The graph is bi-node-connected if any two undirected edge is
 /// on same circle.
 ///
 /// \param graph The graph.
-/// \return %True when the graph node biconnected.
+/// \return %True when the graph bi-node-connected.
 /// \todo Make it faster.
 template <typename UndirGraph>
-bool nodeBiconnected(const UndirGraph& graph) {
+bool biNodeConnected(const UndirGraph& graph) {
 return countNodeBiconnectedComponents(graph) == 1;
 }
 /// \ingroup topology
 ///
 /// \brief Count the biconnected components.
 ///
-/// This function finds the node biconnected components in an undirected
+/// This function finds the bi-node-connected components in an undirected
 /// graph. The biconnected components are the classes of an equivalence
 /// relation on the undirected edges. Two undirected edge is in relationship
 /// when they are on same circle.
 ///
 /// \param graph The graph.
 return compNum;
 }
 /// \ingroup topology
 ///
-/// \brief Find the node biconnected components.
+/// \brief Find the bi-node-connected components.
 ///
-/// This function finds the node biconnected components in an undirected
+/// This function finds the bi-node-connected components in an undirected
-/// graph. The node biconnected components are the classes of an equivalence
+/// graph. The bi-node-connected components are the classes of an equivalence
 /// relation on the undirected edges. Two undirected edge are in relationship
 /// when they are on same circle.
 ///
 /// \image html node_biconnected_components.png
-/// \image latex node_biconnected_components.eps "Node biconnected components" width=\textwidth
+/// \image latex node_biconnected_components.eps "bi-node-connected components" width=\textwidth
 ///
 /// \param graph The graph.
 /// \retval comp A writable undir edge map. The values will be set from 0 to
 /// the number of the biconnected components minus one. Each values
 /// of the map will be set exactly once, the values of a certain component
 /// will be set continuously.
 /// \return The number of components.
 ///
 template <typename UndirGraph, typename UndirEdgeMap>
-int nodeBiconnectedComponents(const UndirGraph& graph,
+int biNodeConnectedComponents(const UndirGraph& graph,
 				UndirEdgeMap& compMap) {
 checkConcept<concept::UndirGraph, UndirGraph>();
 typedef typename UndirGraph::NodeIt NodeIt;
 typedef typename UndirGraph::UndirEdge UndirEdge;
 checkConcept<concept::WriteMap<UndirEdge, int>, UndirEdgeMap>();
 return compNum;
 }
 /// \ingroup topology
 ///
-/// \brief Find the node biconnected cut nodes.
+/// \brief Find the bi-node-connected cut nodes.
 ///
-/// This function finds the node biconnected cut nodes in an undirected
+/// This function finds the bi-node-connected cut nodes in an undirected
-/// graph. The node biconnected components are the classes of an equivalence
+/// graph. The bi-node-connected components are the classes of an equivalence
 /// relation on the undirected edges. Two undirected edges are in
 /// relationship when they are on same circle. The biconnected components
 /// are separted by nodes which are the cut nodes of the components.
 ///
 /// \param graph The graph.
 /// \retval comp A writable edge map. The values will be set true when
 /// the node separate two or more components.
 /// \return The number of the cut nodes.
 template <typename UndirGraph, typename NodeMap>
-int nodeBiconnectedCutNodes(const UndirGraph& graph, NodeMap& cutMap) {
+int biNodeConnectedCutNodes(const UndirGraph& graph, NodeMap& cutMap) {
 checkConcept<concept::UndirGraph, UndirGraph>();
 typedef typename UndirGraph::Node Node;
 typedef typename UndirGraph::NodeIt NodeIt;
 checkConcept<concept::WriteMap<Node, bool>, NodeMap>();
 template <typename UndirGraph>
 int countEdgeBiconnectedComponents(const UndirGraph& graph);
 /// \ingroup topology
 ///
-/// \brief Checks that the graph is edge biconnected.
+/// \brief Checks that the graph is bi-edge-connected.
 ///
-/// This function checks that the graph is edge biconnected. The undirected
+/// This function checks that the graph is bi-edge-connected. The undirected
-/// graph is edge biconnected when any two nodes are connected with two
+/// graph is bi-edge-connected when any two nodes are connected with two
 /// edge-disjoint paths.
 ///
 /// \param graph The undirected graph.
 /// \return The number of components.
 /// \todo Make it faster.
 template <typename UndirGraph>
-bool edgeBiconnected(const UndirGraph& graph) {
+bool biEdgeConnected(const UndirGraph& graph) {
 return countEdgeBiconnectedComponents(graph) == 1;
 }
 /// \ingroup topology
 ///
-/// \brief Count the edge biconnected components.
+/// \brief Count the bi-edge-connected components.
 ///
-/// This function count the edge biconnected components in an undirected
+/// This function count the bi-edge-connected components in an undirected
-/// graph. The edge biconnected components are the classes of an equivalence
+/// graph. The bi-edge-connected components are the classes of an equivalence
 /// relation on the nodes. Two nodes are in relationship when they are
 /// connected with at least two edge-disjoint paths.
 ///
 /// \param graph The undirected graph.
 /// \return The number of components.
 return compNum;
 }
 /// \ingroup topology
 ///
-/// \brief Find the edge biconnected components.
+/// \brief Find the bi-edge-connected components.
 ///
-/// This function finds the edge biconnected components in an undirected
+/// This function finds the bi-edge-connected components in an undirected
-/// graph. The edge biconnected components are the classes of an equivalence
+/// graph. The bi-edge-connected components are the classes of an equivalence
 /// relation on the nodes. Two nodes are in relationship when they are
 /// connected at least two edge-disjoint paths.
 ///
 /// \image html edge_biconnected_components.png
-/// \image latex edge_biconnected_components.eps "Edge biconnected components" width=\textwidth
+/// \image latex edge_biconnected_components.eps "bi-edge-connected components" width=\textwidth
 ///
 /// \param graph The graph.
 /// \retval comp A writable node map. The values will be set from 0 to
 /// the number of the biconnected components minus one. Each values
 /// of the map will be set exactly once, the values of a certain component
 /// will be set continuously.
 /// \return The number of components.
 ///
 template <typename UndirGraph, typename NodeMap>
-int edgeBiconnectedComponents(const UndirGraph& graph, NodeMap& compMap) {
+int biEdgeConnectedComponents(const UndirGraph& graph, NodeMap& compMap) {
 checkConcept<concept::UndirGraph, UndirGraph>();
 typedef typename UndirGraph::NodeIt NodeIt;
 typedef typename UndirGraph::Node Node;
 checkConcept<concept::WriteMap<Node, int>, NodeMap>();
 return compNum;
 }
 /// \ingroup topology
 ///
-/// \brief Find the edge biconnected cut edges.
+/// \brief Find the bi-edge-connected cut edges.
 ///
-/// This function finds the edge biconnected components in an undirected
+/// This function finds the bi-edge-connected components in an undirected
-/// graph. The edge biconnected components are the classes of an equivalence
+/// graph. The bi-edge-connected components are the classes of an equivalence
 /// relation on the nodes. Two nodes are in relationship when they are
-/// connected with at least two edge-disjoint paths. The edge biconnected
+/// connected with at least two edge-disjoint paths. The bi-edge-connected
 /// components are separted by edges which are the cut edges of the
 /// components.
 ///
 /// \param graph The graph.
 /// \retval comp A writable node map. The values will be set true when the
 /// edge is a cut edge.
 /// \return The number of cut edges.
 template <typename UndirGraph, typename UndirEdgeMap>
-int edgeBiconnectedCutEdges(const UndirGraph& graph, UndirEdgeMap& cutMap) {
+int biEdgeConnectedCutEdges(const UndirGraph& graph, UndirEdgeMap& cutMap) {
 checkConcept<concept::UndirGraph, UndirGraph>();
 typedef typename UndirGraph::NodeIt NodeIt;
 typedef typename UndirGraph::UndirEdge UndirEdge;
 checkConcept<concept::WriteMap<UndirEdge, bool>, UndirEdgeMap>();

changeset 1786	a263c131e999
parent 1763	49045f2d28d4
child 1793	d8130458dd86