Index

A

a (graph_tool.PropertyMap attribute) add_edge() (graph_tool.Graph method) add_vertex() (graph_tool.Graph method) adjacency() (in module graph_tool.spectral) arf_layout() (in module graph_tool.draw) assortativity() (in module graph_tool.correlations) astar_search() (in module graph_tool.search) AStarVisitor (class in graph_tool.search) AStarVisitor.black_target() (in module graph_tool.search)

AStarVisitor.discover_vertex() (in module graph_tool.search) AStarVisitor.edge_not_relaxed() (in module graph_tool.search) AStarVisitor.edge_relaxed() (in module graph_tool.search) AStarVisitor.examine_edge() (in module graph_tool.search) AStarVisitor.examine_vertex() (in module graph_tool.search) AStarVisitor.finish_vertex() (in module graph_tool.search) AStarVisitor.initialize_vertex() (in module graph_tool.search) avg_combined_corr() (in module graph_tool.correlations) avg_neighbour_corr() (in module graph_tool.correlations)

B

base (graph_tool.GraphView attribute) bellman_ford_search() (in module graph_tool.search) BellmanFordVisitor (class in graph_tool.search) BellmanFordVisitor.edge_minimized() (in module graph_tool.search) BellmanFordVisitor.edge_not_minimized() (in module graph_tool.search) BellmanFordVisitor.edge_not_relaxed() (in module graph_tool.search) BellmanFordVisitor.edge_relaxed() (in module graph_tool.search) BellmanFordVisitor.examine_edge() (in module graph_tool.search) bethe_entropy() (in module graph_tool.community) betweenness() (in module graph_tool.centrality) bfs_search() (in module graph_tool.search) BFSVisitor (class in graph_tool.search) BFSVisitor.black_target() (in module graph_tool.search) BFSVisitor.discover_vertex() (in module graph_tool.search) BFSVisitor.examine_edge() (in module graph_tool.search) BFSVisitor.examine_vertex() (in module graph_tool.search) BFSVisitor.finish_vertex() (in module graph_tool.search) BFSVisitor.gray_target() (in module graph_tool.search) BFSVisitor.initialize_vertex() (in module graph_tool.search) BFSVisitor.non_tree_edge() (in module graph_tool.search)

BFSVisitor.tree_edge() (in module graph_tool.search) BlockState (class in graph_tool.community) BlockState.add_vertex() (in module graph_tool.community) BlockState.dist() (in module graph_tool.community) BlockState.entropy() (in module graph_tool.community) BlockState.get_bg() (in module graph_tool.community) BlockState.get_blocks() (in module graph_tool.community) BlockState.get_clabel() (in module graph_tool.community) BlockState.get_dist_matrix() (in module graph_tool.community) BlockState.get_er() (in module graph_tool.community) BlockState.get_ers() (in module graph_tool.community) BlockState.get_eweight() (in module graph_tool.community) BlockState.get_matrix() (in module graph_tool.community) BlockState.get_nr() (in module graph_tool.community) BlockState.join() (in module graph_tool.community) BlockState.modularity() (in module graph_tool.community) BlockState.move_vertex() (in module graph_tool.community) BlockState.remove_vertex() (in module graph_tool.community) boykov_kolmogorov_max_flow() (in module graph_tool.flow)

C

cairo_draw() (in module graph_tool.draw) central_point_dominance() (in module graph_tool.centrality) circular_graph() (in module graph_tool.generation) clear() (graph_tool.Graph method) clear_edges() (graph_tool.Graph method) clear_vertex() (graph_tool.Graph method) closeness() (in module graph_tool.centrality) collect_edge_marginals() (in module graph_tool.community)

collect_vertex_marginals() (in module graph_tool.community) combined_corr_hist() (in module graph_tool.correlations) community_structure() (in module graph_tool.community) complete_graph() (in module graph_tool.generation) condensation_graph() (in module graph_tool.community) copy() (graph_tool.Graph method) copy_property() (graph_tool.Graph method) corr_hist() (in module graph_tool.correlations)

D

data (in module graph_tool.collection) degree_property_map() (graph_tool.Graph method) descriptions (in module graph_tool.collection) dfs_search() (in module graph_tool.search) DFSVisitor (class in graph_tool.search) DFSVisitor.back_edge() (in module graph_tool.search) DFSVisitor.discover_vertex() (in module graph_tool.search) DFSVisitor.examine_edge() (in module graph_tool.search) DFSVisitor.finish_vertex() (in module graph_tool.search) DFSVisitor.forward_or_cross_edge() (in module graph_tool.search) DFSVisitor.initialize_vertex() (in module graph_tool.search) DFSVisitor.start_vertex() (in module graph_tool.search)

DFSVisitor.tree_edge() (in module graph_tool.search) dijkstra_search() (in module graph_tool.search) DijkstraVisitor (class in graph_tool.search) DijkstraVisitor.discover_vertex() (in module graph_tool.search) DijkstraVisitor.edge_not_relaxed() (in module graph_tool.search) DijkstraVisitor.edge_relaxed() (in module graph_tool.search) DijkstraVisitor.examine_edge() (in module graph_tool.search) DijkstraVisitor.examine_vertex() (in module graph_tool.search) DijkstraVisitor.finish_vertex() (in module graph_tool.search) DijkstraVisitor.initialize_vertex() (in module graph_tool.search) distance_histogram() (in module graph_tool.stats) dominator_tree() (in module graph_tool.topology)

E

Edge (class in graph_tool) edge() (graph_tool.Graph method) Edge.get_graph() (in module graph_tool) Edge.is_valid() (in module graph_tool) Edge.source() (in module graph_tool) Edge.target() (in module graph_tool) edge_average() (in module graph_tool.stats) edge_difference() (in module graph_tool) edge_hist() (in module graph_tool.stats)

edge_index (graph_tool.Graph attribute) edge_properties (graph_tool.Graph attribute) edge_reciprocity() (in module graph_tool.topology) edges() (graph_tool.Graph method) edmonds_karp_max_flow() (in module graph_tool.flow) eigentrust() (in module graph_tool.centrality) eigenvector() (in module graph_tool.centrality) ep (graph_tool.Graph attribute) extended_clustering() (in module graph_tool.clustering)

F

fa (graph_tool.PropertyMap attribute) find_edge() (in module graph_tool.util) find_edge_range() (in module graph_tool.util)

find_vertex() (in module graph_tool.util) find_vertex_range() (in module graph_tool.util) fruchterman_reingold_layout() (in module graph_tool.draw)

G

geometric_graph() (in module graph_tool.generation) get_akc() (in module graph_tool.community) get_data_path() (in module graph_tool.collection) get_edge_filter() (graph_tool.Graph method) get_filter_state() (graph_tool.Graph method) get_max_B() (in module graph_tool.community) get_vertex_filter() (graph_tool.Graph method) global_clustering() (in module graph_tool.clustering) gp (graph_tool.Graph attribute) Graph (class in graph_tool) graph_draw() (in module graph_tool.draw) graph_properties (graph_tool.Graph attribute) graph_tool (module) graph_tool.centrality (module) graph_tool.clustering (module) graph_tool.collection (module) graph_tool.community (module) graph_tool.correlations (module) graph_tool.draw (module) graph_tool.flow (module) graph_tool.generation (module) graph_tool.run_action (module) graph_tool.search (module) graph_tool.spectral (module) graph_tool.stats (module)

graph_tool.topology (module) graph_tool.util (module) graph_union() (in module graph_tool.generation) GraphView (class in graph_tool) graphviz_draw() (in module graph_tool.draw) GraphWidget (class in graph_tool.draw) GraphWidget.apply_transform() (in module graph_tool.draw) GraphWidget.button_press_event() (in module graph_tool.draw) GraphWidget.button_release_event() (in module graph_tool.draw) GraphWidget.cleanup() (in module graph_tool.draw) GraphWidget.draw() (in module graph_tool.draw) GraphWidget.fit_to_window() (in module graph_tool.draw) GraphWidget.init_picked() (in module graph_tool.draw) GraphWidget.key_press_event() (in module graph_tool.draw) GraphWidget.key_release_event() (in module graph_tool.draw) GraphWidget.layout_callback() (in module graph_tool.draw) GraphWidget.motion_notify_event() (in module graph_tool.draw) GraphWidget.pos_from_device() (in module graph_tool.draw) GraphWidget.pos_to_device() (in module graph_tool.draw) GraphWidget.regenerate_surface() (in module graph_tool.draw) GraphWidget.reset_layout() (in module graph_tool.draw) GraphWidget.scroll_event() (in module graph_tool.draw) GraphWindow (class in graph_tool.draw) group_vector_property() (in module graph_tool)

H

hits() (in module graph_tool.centrality)

I

incidence() (in module graph_tool.spectral) infect_vertex_property() (in module graph_tool) inline() (in module graph_tool.run_action) interactive_window() (in module graph_tool.draw) is_bipartite() (in module graph_tool.topology)

is_DAG() (in module graph_tool.topology) is_directed() (graph_tool.Graph method) is_planar() (in module graph_tool.topology) is_reversed() (graph_tool.Graph method) isomorphism() (in module graph_tool.topology)

K

katz() (in module graph_tool.centrality)

kcore_decomposition() (in module graph_tool.topology)

L

label_biconnected_components() (in module graph_tool.topology) label_components() (in module graph_tool.topology) label_largest_component() (in module graph_tool.topology) label_out_component() (in module graph_tool.topology) label_parallel_edges() (in module graph_tool.stats) label_self_loops() (in module graph_tool.stats) laplacian() (in module graph_tool.spectral)

lattice() (in module graph_tool.generation) line_graph() (in module graph_tool.generation) list_properties() (graph_tool.Graph method) load() (graph_tool.Graph method) load_graph() (in module graph_tool) local_clustering() (in module graph_tool.clustering)

M

ma (graph_tool.PropertyMap attribute) make_maximal_planar() (in module graph_tool.topology) mark_subgraph() (in module graph_tool.topology) max_cardinality_matching() (in module graph_tool.topology) max_edge_index (graph_tool.Graph attribute) max_independent_vertex_set() (in module graph_tool.topology) mcmc_sweep() (in module graph_tool.community) mf_entropy() (in module graph_tool.community) min_cut() (in module graph_tool.flow)

min_dist() (in module graph_tool.community) min_spanning_tree() (in module graph_tool.topology) min_st_cut() (in module graph_tool.flow) minimize_blockmodel_dl() (in module graph_tool.community) model_entropy() (in module graph_tool.community) modularity() (in module graph_tool.community) motif_significance() (in module graph_tool.clustering) motifs() (in module graph_tool.clustering)

N

new_edge_property() (graph_tool.Graph method) new_graph_property() (graph_tool.Graph method) new_property() (graph_tool.Graph method)

new_vertex_property() (graph_tool.Graph method) num_edges() (graph_tool.Graph method) num_vertices() (graph_tool.Graph method)

P

pagerank() (in module graph_tool.centrality) pop_filter() (graph_tool.Graph method) predecessor_tree() (in module graph_tool.generation) price_network() (in module graph_tool.generation) prop_map (graph_tool.PropertyArray attribute) prop_to_size() (in module graph_tool.draw) properties (graph_tool.Graph attribute) PropertyArray (class in graph_tool) PropertyMap (class in graph_tool) PropertyMap.copy() (in module graph_tool) PropertyMap.get_2d_array() (in module graph_tool)

PropertyMap.get_array() (in module graph_tool) PropertyMap.get_graph() (in module graph_tool) PropertyMap.is_writable() (in module graph_tool) PropertyMap.key_type() (in module graph_tool) PropertyMap.python_value_type() (in module graph_tool) PropertyMap.set_2d_array() (in module graph_tool) PropertyMap.value_type() (in module graph_tool) pseudo_diameter() (in module graph_tool.topology) purge_edges() (graph_tool.Graph method) purge_vertices() (graph_tool.Graph method) push_relabel_max_flow() (in module graph_tool.flow)

R

random_graph() (in module graph_tool.generation) random_layout() (in module graph_tool.draw) random_rewire() (in module graph_tool.generation) random_spanning_tree() (in module graph_tool.topology) reindex_edges() (graph_tool.Graph method)

remove_edge() (graph_tool.Graph method) remove_labeled_edges() (in module graph_tool.stats) remove_parallel_edges() (in module graph_tool.stats) remove_self_loops() (in module graph_tool.stats) remove_vertex() (graph_tool.Graph method)

S

save() (graph_tool.Graph method) scalar_assortativity() (in module graph_tool.correlations) sequential_vertex_coloring() (in module graph_tool.topology) set_directed() (graph_tool.Graph method) set_edge_filter() (graph_tool.Graph method) set_filter_state() (graph_tool.Graph method) set_reversed() (graph_tool.Graph method) set_vertex_filter() (graph_tool.Graph method)

sfdp_layout() (in module graph_tool.draw) shortest_distance() (in module graph_tool.topology) shortest_path() (in module graph_tool.topology) show_config() (in module graph_tool) similarity() (in module graph_tool.topology) stash_filter() (graph_tool.Graph method) StopSearch subgraph_isomorphism() (in module graph_tool.topology)

T

topological_sort() (in module graph_tool.topology) transitive_closure() (in module graph_tool.topology) triangulation() (in module graph_tool.generation)

trust_transitivity() (in module graph_tool.centrality) tsp_tour() (in module graph_tool.topology)

U

ungroup_vector_property() (in module graph_tool)

V

value_types() (in module graph_tool) Vertex (class in graph_tool) vertex() (graph_tool.Graph method) Vertex.all_edges() (in module graph_tool) Vertex.all_neighbours() (in module graph_tool) Vertex.get_graph() (in module graph_tool) Vertex.in_degree() (in module graph_tool) Vertex.in_edges() (in module graph_tool) Vertex.in_neighbours() (in module graph_tool) Vertex.is_valid() (in module graph_tool)

Vertex.out_degree() (in module graph_tool) Vertex.out_edges() (in module graph_tool) Vertex.out_neighbours() (in module graph_tool) vertex_average() (in module graph_tool.stats) vertex_hist() (in module graph_tool.stats) vertex_index (graph_tool.Graph attribute) vertex_properties (graph_tool.Graph attribute) vertices() (graph_tool.Graph method) vp (graph_tool.Graph attribute)