/[cvs]/nfo/python/scripts/sixdegrees/sixtest.py
ViewVC logotype

Diff of /nfo/python/scripts/sixdegrees/sixtest.py

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.2 by joko, Wed Feb 6 01:45:22 2008 UTC revision 1.4 by joko, Wed Feb 6 03:14:58 2008 UTC
# Line 28  MAX_SEARCH_DEPTH = 5 Line 28  MAX_SEARCH_DEPTH = 5
28  # settings for random graph  # settings for random graph
29  RANDOM_MAX_NODES = 10  RANDOM_MAX_NODES = 10
30  RANDOM_MAX_CHILDREN_PER_NODE = 5  RANDOM_MAX_CHILDREN_PER_NODE = 5
31  RANDOM_MAX_NODES = 10000  #RANDOM_MAX_NODES = 1000
32  RANDOM_MAX_CHILDREN_PER_NODE = 10  #RANDOM_MAX_CHILDREN_PER_NODE = 10
33    
34    
35  def operateOnFixedGraph():  def operateOnFixedGraph():
# Line 95  def findAllPaths(graph, source_node, tar Line 95  def findAllPaths(graph, source_node, tar
95    
96    # 1. calculate paths    # 1. calculate paths
97    print '-' * 42    print '-' * 42
98    print "  Finding paths from node %s to %s" % (source_node.id, target_node.id)    print "  Finding paths from %s to %s (depth=%s)" % (source_node.id, target_node.id, MAX_SEARCH_DEPTH)
99    print '-' * 42    print '-' * 42
100    paths = graph.computePaths(source_node, target_node, MAX_SEARCH_DEPTH)    paths = graph.computePaths(source_node, target_node, MAX_SEARCH_DEPTH)
101        
Legend:
Removed from v.1.2  
changed lines
  Added in v.1.4
MailToCvsAdmin">MailToCvsAdmin
 ViewVC Help
Powered by ViewVC 1.1.26 RSS 2.0 feed