Bridges-Python  3.4.4
Bridges(Python API)
Public Member Functions | List of all members
bridges.bfs_benchmark.BFSBenchamrk Class Reference
Inheritance diagram for bridges.bfs_benchmark.BFSBenchamrk:
bridges.graph_benchmark.GraphBenchmark

Detailed Description

Benchmarks Breadth First Search algorithms.

Benchmarks BFS algorithms and add time series to a LineChart.

One can also set a maximum time spent on a particular run using setTimeCap().

The BFS algorithms must have for prototype:

and can be passed to the run function for being benchmarked. A typical use would look something like

code lc LineChart() sb BFSBenchmark(lc)

sb.run("mybfsalgorithm", bfsalgo)
endcode
Author
Erik Saule
Date
07212019

Public Member Functions

def __init__ (self, p)
 
def run (self, algo_name, bfsalgo)
 benchmark one implementation More...
 
- Public Member Functions inherited from bridges.graph_benchmark.GraphBenchmark
def __init__ (self)
 
def time_cap (self)
 
def time_cap (self, cap_in_s)
 

Constructor & Destructor Documentation

◆ __init__()

def bridges.bfs_benchmark.BFSBenchamrk.__init__ (   self,
  p 
)

Member Function Documentation

◆ run()

def bridges.bfs_benchmark.BFSBenchamrk.run (   self,
  algo_name,
  bfsalgo 
)

benchmark one implementation

Parameters
algo_namescreen name of the algorithm to be used in the visualization
bfsalgopointer to the sorting function to benchmark

The documentation for this class was generated from the following file: