Author: dr
Date: Thu Aug 2 10:14:58 2007
New Revision: 5801
Log:
- Remove the topological sort method as it's the same as a r breadth-first
search for *trees*. This method makes more sense for directed non-circular
graphs.
Modified:
trunk/Tree/src/backends/db_parent_child.php
trunk/Tree/src/backends/memory.php
trunk/Tree/src/backends/xml.php
trunk/Tree/src/tree.php
trunk/Tree/src/tree_node.php
Modified: trunk/Tree/src/backends/db_parent_child.php
==============================================================================
--- trunk/Tree/src/backends/db_parent_child.php [iso-8859-1] (original)
+++ trunk/Tree/src/backends/db_parent_child.php [iso-8859-1] Thu Aug 2
10:14:58 2007
@@ -190,17 +190,6 @@
}
/**
- * Returns the node with ID $id and all its children, sorted accoring to
- * the `Topological sorting`_ algorithm.
- *
- * @param string $id
- * @return ezcTreeNodeList
- */
- public function fetchSubtreeTopological( $nodeId )
- {
- }
-
- /**
* Returns the number of direct children of the node with ID $id
*
* @param string $id
Modified: trunk/Tree/src/backends/memory.php
==============================================================================
--- trunk/Tree/src/backends/memory.php [iso-8859-1] (original)
+++ trunk/Tree/src/backends/memory.php [iso-8859-1] Thu Aug 2 10:14:58 2007
@@ -190,19 +190,6 @@
}
/**
- * Returns the node with ID $id and all its children, sorted accoring to
- * the `Topological sorting`_ algorithm.
- *
- * @param string $id
- * @return ezcTreeNodeList
- */
- public function fetchSubtreeTopological( $nodeId )
- {
- }
-
-
-
- /**
* Returns the number of direct children of the node with ID $id
*
* @param string $id
Modified: trunk/Tree/src/backends/xml.php
==============================================================================
--- trunk/Tree/src/backends/xml.php [iso-8859-1] (original)
+++ trunk/Tree/src/backends/xml.php [iso-8859-1] Thu Aug 2 10:14:58 2007
@@ -265,17 +265,6 @@
}
/**
- * Returns the node with ID $id and all its children, sorted accoring to
- * the `Topological sorting`_ algorithm.
- *
- * @param string $id
- * @return ezcTreeNodeList
- */
- public function fetchSubtreeTopological( $nodeId )
- {
- }
-
- /**
* Returns the number of direct children of the node with ID $id
*
* @param string $id
Modified: trunk/Tree/src/tree.php
==============================================================================
--- trunk/Tree/src/tree.php [iso-8859-1] (original)
+++ trunk/Tree/src/tree.php [iso-8859-1] Thu Aug 2 10:14:58 2007
@@ -218,15 +218,6 @@
abstract public function fetchSubtreeDepthFirst( $id );
/**
- * Returns the node with ID $id and all its children, sorted accoring to
- * the `Topological sorting`_ algorithm.
- *
- * @param string $id
- * @return ezcTreeNodeList
- */
- abstract public function fetchSubtreeTopological( $id );
-
- /**
* Returns the number of direct children of the node with ID $id
*
* @param string $id
Modified: trunk/Tree/src/tree_node.php
==============================================================================
--- trunk/Tree/src/tree_node.php [iso-8859-1] (original)
+++ trunk/Tree/src/tree_node.php [iso-8859-1] Thu Aug 2 10:14:58 2007
@@ -203,17 +203,6 @@
}
/**
- * Returns this node and all its children, sorted accoring to the
- * Toplological sorting algorithm.
- *
- * @return ezcTreeNodeList
- */
- public function fetchSubtreeTopological()
- {
- return $this->tree->fetchSubtreeTopological( $this->id );
- }
-
- /**
* Returns the number of direct children of this node
*
* @return int
--
svn-components mailing list
[email protected]
http://lists.ez.no/mailman/listinfo/svn-components
