Module gr_path

source code

Created on Aug 12, 2010

Author: dwmclary

Functions

[hide private]

connected_components(G, name=None, recompute=False)

source code

num_connected_components(G, name=None, recompute=False)

source code

single_source_shortest_path(G, source, target=None, name=None, recompute=False)

source code

single_source_shortest_path_length(G, source, target=None, name=None, recompute=False)

source code

single_source_average_shortest_path_length(G, source, target=None, name=None, recompute=False)

source code

shortest_path(G, source=None, target=None, name=None, recompute=False)

source code

shortest_path_length(G, source=None, target=None, name=None, recompute=False)

source code

average_shortest_path_length(G, name=None, recompute=False)

source code

average_out_degree(G, name=None)

source code

average_in_degree(G, name=None)

source code

average_degree(G, name=None)

source code

out_degree(G, name=None)

source code

in_degree(G, name=None)

source code

degree(G, name=None)

source code

bfs(G, source, name=None)

source code

parallel_degree(hdfs_handle)

source code

parallel_bfs(source, hdfs_handle, old_inf_count)

source code

fetch_sp_from_hdfs(hdfs_handle, source)

source code

fetch_degree_from_hdfs(hdfs_handle)

source code

check_for_precomputed_degree_result(G, name)

source code

check_for_precomputed_bfs_result(G, name, source)

source code

Variables

[hide private]

__author__ = 'D. McClary (dan.mcclary@northwestern.edu)'

__package__ = 'ziggy.GraphReduce'