Navigation
index
modules
|
Sage 9.6 Documentation
»
Reference Manual
»
Graph Theory
»
Index
Index
_
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
Y
_
__eq__() (sage.graphs.generic_graph.GenericGraph method)
A
acyclic_edge_coloring() (in module sage.graphs.graph_coloring)
add_arc() (sage.graphs.base.c_graph.CGraph method)
add_arc_label() (sage.graphs.base.sparse_graph.SparseGraph method)
add_clique() (sage.graphs.generic_graph.GenericGraph method)
add_cycle() (sage.graphs.generic_graph.GenericGraph method)
add_edge() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
add_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.dense_graph.DenseGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
add_path() (sage.graphs.generic_graph.GenericGraph method)
add_vertex() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
add_vertices() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
adjacency_matrix() (sage.graphs.generic_graph.GenericGraph method)
AffineOrthogonalPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
AfricaMap() (in module sage.graphs.generators.world_map)
(sage.graphs.graph_generators.GraphGenerators static method)
AhrensSzekeresGeneralizedQuadrangleGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
all_arcs() (sage.graphs.base.c_graph.CGraph method)
all_cliques() (in module sage.graphs.cliquer)
(sage.graphs.graph.Graph method)
all_cycles_iterator() (sage.graphs.digraph.DiGraph method)
all_graph_colorings() (in module sage.graphs.graph_coloring)
all_max_clique() (in module sage.graphs.cliquer)
all_paths() (in module sage.graphs.path_enumeration)
(sage.graphs.generic_graph.GenericGraph method)
all_paths_iterator() (in module sage.graphs.path_enumeration)
(sage.graphs.digraph.DiGraph method)
all_simple_cycles() (sage.graphs.digraph.DiGraph method)
all_simple_paths() (in module sage.graphs.path_enumeration)
(sage.graphs.digraph.DiGraph method)
allow_loops() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
allow_multiple_edges() (sage.graphs.generic_graph.GenericGraph method)
allows_loops() (sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
allows_multiple_edges() (sage.graphs.generic_graph.GenericGraph method)
AlternatingFormsGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
am() (sage.graphs.generic_graph.GenericGraph method)
antipodal_graph() (in module sage.graphs.distances_all_pairs)
(sage.graphs.graph.Graph method)
antisymmetric() (sage.graphs.generic_graph.GenericGraph method)
apex_vertices() (sage.graphs.graph.Graph method)
apparently_feasible_parameters() (in module sage.graphs.strongly_regular_db)
append_child() (sage.graphs.schnyder.TreeNode method)
arboricity() (sage.graphs.graph.Graph method)
arc_label() (sage.graphs.base.c_graph.CGraph method)
assembly() (in module sage.graphs.graph_decompositions.modular_decomposition)
atoms_and_clique_separators() (in module sage.graphs.graph_decompositions.clique_separators)
(sage.graphs.graph.Graph method)
automorphism_group() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.generic_graph.GenericGraph method)
average_degree() (sage.graphs.generic_graph.GenericGraph method)
average_distance() (sage.graphs.generic_graph.GenericGraph method)
AztecDiamondGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
B
b_coloring() (in module sage.graphs.graph_coloring)
Balaban10Cage() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Balaban11Cage() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BalancedTree() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
bandwidth() (in module sage.graphs.graph_decompositions.bandwidth)
bandwidth_heuristics() (in module sage.graphs.base.boost_graph)
BarbellGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
BidiakisCube() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
bidirectional_dijkstra() (sage.graphs.base.c_graph.CGraphBackend method)
bidirectional_dijkstra_special() (sage.graphs.base.c_graph.CGraphBackend method)
BiggsSmithGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BilinearFormsGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
binary_string_from_dig6() (in module sage.graphs.generic_graph_pyx)
binary_string_from_graph6() (in module sage.graphs.generic_graph_pyx)
binary_string_to_graph6() (in module sage.graphs.generic_graph_pyx)
BinomialRandomUniform() (sage.graphs.hypergraph_generators.HypergraphGenerators method)
bipartite_color() (sage.graphs.graph.Graph method)
bipartite_double() (sage.graphs.graph.Graph method)
bipartite_sets() (sage.graphs.graph.Graph method)
BipartiteGraph (class in sage.graphs.bipartite_graph)
bipartition() (sage.graphs.bipartite_graph.BipartiteGraph method)
BishopGraph() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
BlanusaFirstSnarkGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BlanusaSecondSnarkGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
block_sizes() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
blocks() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
blocks_and_cut_vertices() (in module sage.graphs.base.boost_graph)
(in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
blocks_and_cuts_tree() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
blossoming_contour() (in module sage.graphs.generators.random)
boruvka() (in module sage.graphs.spanning_tree)
bounded_outdegree_orientation() (sage.graphs.graph.Graph method)
breadth_first_level_search() (in module sage.graphs.partial_cube)
breadth_first_search() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
bridges() (in module sage.graphs.connectivity)
(sage.graphs.graph.Graph method)
BrinkmannGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BrouwerHaemersGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BubbleSortGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
BuckyBall() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
BullGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
ButterflyGraph() (in module sage.graphs.generators.basic)
(sage.graphs.digraph_generators.DiGraphGenerators method)
(sage.graphs.graph_generators.GraphGenerators static method)
C
c_graph() (sage.graphs.base.c_graph.CGraphBackend method)
CaiFurerImmermanGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
CameronGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
canaug_traverse_edge() (in module sage.graphs.graph_generators)
canaug_traverse_vert() (in module sage.graphs.graph_generators)
canonical_label() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
cardinality() (sage.graphs.generic_graph_pyx.SubgraphSearch method)
(sage.graphs.independent_sets.IndependentSets method)
(sage.graphs.pq_trees.P method)
(sage.graphs.pq_trees.Q method)
cartesian_product() (sage.graphs.generic_graph.GenericGraph method)
categorical_product() (sage.graphs.generic_graph.GenericGraph method)
Cell120() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Cell600() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
center() (sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
centrality_betweenness() (in module sage.graphs.centrality)
(sage.graphs.generic_graph.GenericGraph method)
centrality_closeness() (sage.graphs.generic_graph.GenericGraph method)
centrality_closeness_random_k() (in module sage.graphs.centrality)
centrality_closeness_top_k() (in module sage.graphs.centrality)
centrality_degree() (sage.graphs.graph.Graph method)
CGraph (class in sage.graphs.base.c_graph)
CGraphBackend (class in sage.graphs.base.c_graph)
chang_graphs() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
characteristic_polynomial() (sage.graphs.generic_graph.GenericGraph method)
charpoly() (sage.graphs.generic_graph.GenericGraph method)
check_aut() (in module sage.graphs.graph_generators)
check_aut_edge() (in module sage.graphs.graph_generators)
check_parallel() (in module sage.graphs.graph_decompositions.modular_decomposition)
check_prime() (in module sage.graphs.graph_decompositions.modular_decomposition)
check_series() (in module sage.graphs.graph_decompositions.modular_decomposition)
check_tkz_graph() (in module sage.graphs.graph_latex)
check_vertex() (sage.graphs.base.c_graph.CGraph method)
cheeger_constant() (sage.graphs.graph.Graph method)
ChessboardGraphGenerator() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
children_node_type() (in module sage.graphs.graph_decompositions.modular_decomposition)
chromatic_index() (sage.graphs.graph.Graph method)
chromatic_number() (in module sage.graphs.graph_coloring)
(sage.graphs.graph.Graph method)
chromatic_polynomial() (sage.graphs.graph.Graph method)
chromatic_quasisymmetric_function() (sage.graphs.graph.Graph method)
chromatic_symmetric_function() (sage.graphs.graph.Graph method)
ChvatalGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Circuit() (sage.graphs.digraph_generators.DiGraphGenerators method)
Circulant() (sage.graphs.digraph_generators.DiGraphGenerators method)
CirculantGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
CircularLadderGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
classes() (sage.graphs.isgci.GraphClasses method)
ClawGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
clear() (sage.graphs.generic_graph.GenericGraph method)
clear_node_split_info() (in module sage.graphs.graph_decompositions.modular_decomposition)
cleave() (in module sage.graphs.connectivity)
(sage.graphs.graph.Graph method)
ClebschGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
clique_complex() (sage.graphs.graph.Graph method)
clique_maximum() (sage.graphs.graph.Graph method)
clique_number() (in module sage.graphs.cliquer)
(sage.graphs.graph.Graph method)
clique_polynomial() (sage.graphs.graph.Graph method)
cliques_containing_vertex() (sage.graphs.graph.Graph method)
cliques_get_clique_bipartite() (sage.graphs.graph.Graph method)
cliques_get_max_clique_graph() (sage.graphs.graph.Graph method)
cliques_maximal() (sage.graphs.graph.Graph method)
cliques_maximum() (sage.graphs.graph.Graph method)
cliques_number_of() (sage.graphs.graph.Graph method)
cliques_vertex_clique_number() (sage.graphs.graph.Graph method)
cluster_transitivity() (sage.graphs.generic_graph.GenericGraph method)
cluster_triangles() (sage.graphs.generic_graph.GenericGraph method)
clustering_average() (sage.graphs.generic_graph.GenericGraph method)
clustering_coeff() (in module sage.graphs.base.boost_graph)
(sage.graphs.generic_graph.GenericGraph method)
coarsest_equitable_refinement() (sage.graphs.generic_graph.GenericGraph method)
cocliques_HoffmannSingleton() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
coloring() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.graph.Graph method)
common_neighbors_matrix() (sage.graphs.graph.Graph method)
complement() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.base.dense_graph.DenseGraph method)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
complement_bipartite() (sage.graphs.bipartite_graph.BipartiteGraph method)
Complete() (sage.graphs.digraph_generators.DiGraphGenerators method)
complete_poly() (in module sage.graphs.matchpoly)
CompleteBipartiteGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
CompleteGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
CompleteMultipartiteGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
CompleteUniform() (sage.graphs.hypergraph_generators.HypergraphGenerators method)
compute_depth_of_self_and_children() (sage.graphs.schnyder.TreeNode method)
compute_mu_for_co_component() (in module sage.graphs.graph_decompositions.modular_decomposition)
compute_mu_for_component() (in module sage.graphs.graph_decompositions.modular_decomposition)
compute_number_of_descendants() (sage.graphs.schnyder.TreeNode method)
connected_component_containing_vertex() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
connected_components() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
connected_components_number() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
connected_components_sizes() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
connected_components_subgraphs() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
connected_subgraph_iterator() (in module sage.graphs.base.static_dense_graph)
(sage.graphs.generic_graph.GenericGraph method)
connecting_nodes() (in module sage.graphs.generators.random)
contract_edge() (sage.graphs.generic_graph.GenericGraph method)
contract_edges() (sage.graphs.generic_graph.GenericGraph method)
contracted_edge() (in module sage.graphs.tutte_polynomial)
convexity_properties() (sage.graphs.graph.Graph method)
ConvexityProperties (class in sage.graphs.convexity_properties)
ConwaySmith_for_3S7() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
copy() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.generic_graph.GenericGraph method)
cores() (sage.graphs.graph.Graph method)
cospectral_graphs() (sage.graphs.graph_generators.GraphGenerators method)
CossidentePenttilaGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
CoxeterGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
create_normal_node() (in module sage.graphs.graph_decompositions.modular_decomposition)
create_parallel_node() (in module sage.graphs.graph_decompositions.modular_decomposition)
create_prime_node() (in module sage.graphs.graph_decompositions.modular_decomposition)
create_series_node() (in module sage.graphs.graph_decompositions.modular_decomposition)
crossing_number() (sage.graphs.generic_graph.GenericGraph method)
CubeConnectedCycle() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
CubeGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
current_allocation() (sage.graphs.base.c_graph.CGraph method)
cutwidth() (in module sage.graphs.graph_decompositions.cutwidth)
cutwidth_dyn() (in module sage.graphs.graph_decompositions.cutwidth)
cutwidth_MILP() (in module sage.graphs.graph_decompositions.cutwidth)
cycle_basis() (sage.graphs.generic_graph.GenericGraph method)
CycleGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
D
DartGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
data_to_degseq() (in module sage.graphs.graph_database)
DeBruijn() (sage.graphs.digraph_generators.DiGraphGenerators method)
degree() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
degree_constrained_subgraph() (sage.graphs.graph.Graph method)
degree_histogram() (sage.graphs.generic_graph.GenericGraph method)
degree_iterator() (sage.graphs.generic_graph.GenericGraph method)
degree_polynomial() (sage.graphs.digraph.DiGraph method)
degree_sequence() (sage.graphs.generic_graph.GenericGraph method)
degree_to_cell() (sage.graphs.generic_graph.GenericGraph method)
degrees() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
DegreeSequence() (sage.graphs.graph_generators.GraphGenerators static method)
DegreeSequenceBipartite() (sage.graphs.graph_generators.GraphGenerators static method)
DegreeSequenceConfigurationModel() (sage.graphs.graph_generators.GraphGenerators static method)
DegreeSequenceExpected() (sage.graphs.graph_generators.GraphGenerators static method)
DegreeSequenceTree() (sage.graphs.graph_generators.GraphGenerators static method)
degseq_to_data() (in module sage.graphs.graph_database)
DejterGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
del_all_arcs() (sage.graphs.base.c_graph.CGraph method)
del_arc_label() (sage.graphs.base.c_graph.CGraph method)
del_edge() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
del_edges() (sage.graphs.base.c_graph.CGraphBackend method)
del_vertex() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
del_vertices() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
delete_edge() (sage.graphs.generic_graph.GenericGraph method)
delete_edges() (sage.graphs.generic_graph.GenericGraph method)
delete_multiedge() (sage.graphs.generic_graph.GenericGraph method)
delete_vertex() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
delete_vertices() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
DenseGraph (class in sage.graphs.base.dense_graph)
DenseGraphBackend (class in sage.graphs.base.dense_graph)
density() (sage.graphs.generic_graph.GenericGraph method)
depth_first_search() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
depth_first_traversal() (in module sage.graphs.partial_cube)
DesarguesGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
description() (sage.graphs.isgci.GraphClass method)
diameter() (in module sage.graphs.base.boost_graph)
(in module sage.graphs.distances_all_pairs)
(sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
diameter_DHV() (in module sage.graphs.base.boost_graph)
DiamondGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
dig6_string() (sage.graphs.digraph.DiGraph method)
DiGraph (class in sage.graphs.digraph)
DiGraphGenerators (class in sage.graphs.digraph_generators)
DipoleGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
disjoint_routed_paths() (sage.graphs.generic_graph.GenericGraph method)
disjoint_union() (sage.graphs.generic_graph.GenericGraph method)
disjunctive_product() (sage.graphs.generic_graph.GenericGraph method)
distance() (sage.graphs.generic_graph.GenericGraph method)
distance_3_doubly_truncated_Golay_code_graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
distance_all_pairs() (sage.graphs.generic_graph.GenericGraph method)
distance_graph() (sage.graphs.generic_graph.GenericGraph method)
distance_matrix() (sage.graphs.generic_graph.GenericGraph method)
distance_regular_graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
distances_all_pairs() (in module sage.graphs.distances_all_pairs)
distances_and_predecessors_all_pairs() (in module sage.graphs.distances_all_pairs)
distances_distribution() (in module sage.graphs.distances_all_pairs)
(sage.graphs.generic_graph.GenericGraph method)
DodecahedralGraph() (in module sage.graphs.generators.platonic_solids)
(sage.graphs.graph_generators.GraphGenerators static method)
dominating_set() (in module sage.graphs.domination)
(sage.graphs.generic_graph.GenericGraph method)
dominator_tree() (in module sage.graphs.base.boost_graph)
(sage.graphs.generic_graph.GenericGraph method)
DorogovtsevGoltsevMendesGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
dot2tex_picture() (sage.graphs.graph_latex.GraphLatex method)
DoubleGeneralizedPetersenGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
DoubleGrassmannGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
DoubleOddGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
DoubleStarSnark() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
DoublyTruncatedWittGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
dual() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
DurerGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
DyckGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
E
Ear (class in sage.graphs.tutte_polynomial)
ear_decomposition() (sage.graphs.graph.Graph method)
eccentricity() (in module sage.graphs.distances_all_pairs)
(sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
eccentricity_DHV() (in module sage.graphs.base.boost_graph)
edge_boundary() (sage.graphs.generic_graph.GenericGraph method)
edge_coloring() (in module sage.graphs.graph_coloring)
(sage.combinat.designs.incidence_structures.IncidenceStructure method)
edge_connectivity() (in module sage.graphs.base.boost_graph)
(in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
edge_cut() (sage.graphs.generic_graph.GenericGraph method)
edge_disjoint_paths() (sage.graphs.generic_graph.GenericGraph method)
edge_disjoint_spanning_trees() (in module sage.graphs.spanning_tree)
(sage.graphs.generic_graph.GenericGraph method)
edge_isoperimetric_number() (sage.graphs.graph.Graph method)
edge_iterator() (sage.graphs.generic_graph.GenericGraph method)
edge_label() (sage.graphs.generic_graph.GenericGraph method)
edge_labels() (sage.graphs.generic_graph.GenericGraph method)
edge_multiplicities() (in module sage.graphs.tutte_polynomial)
edge_polytope() (sage.graphs.generic_graph.GenericGraph method)
edges() (sage.graphs.generic_graph.GenericGraph method)
edges_incident() (sage.graphs.generic_graph.GenericGraph method)
EdgeSelection (class in sage.graphs.tutte_polynomial)
EdgesView (class in sage.graphs.views)
effective_resistance() (sage.graphs.graph.Graph method)
effective_resistance_matrix() (sage.graphs.graph.Graph method)
EgawaGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
eigenmatrix() (in module sage.graphs.strongly_regular_db)
eigenspaces() (sage.graphs.generic_graph.GenericGraph method)
eigenvectors() (sage.graphs.generic_graph.GenericGraph method)
either_connected_or_not_connected() (in module sage.graphs.graph_decompositions.modular_decomposition)
EllinghamHorton54Graph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
EllinghamHorton78Graph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
EmptyGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
equivalent_trees() (in module sage.graphs.graph_decompositions.modular_decomposition)
ErreraGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
eulerian_circuit() (sage.graphs.generic_graph.GenericGraph method)
eulerian_orientation() (sage.graphs.generic_graph.GenericGraph method)
EuropeMap() (in module sage.graphs.generators.world_map)
(sage.graphs.graph_generators.GraphGenerators static method)
export_to_file() (sage.graphs.generic_graph.GenericGraph method)
F
F26AGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
faces() (sage.graphs.generic_graph.GenericGraph method)
feedback_edge_set() (sage.graphs.digraph.DiGraph method)
feedback_vertex_set() (sage.graphs.generic_graph.GenericGraph method)
feng_k_shortest_simple_paths() (in module sage.graphs.path_enumeration)
FibonacciTree() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
filter_kruskal() (in module sage.graphs.spanning_tree)
filter_kruskal_iterator() (in module sage.graphs.spanning_tree)
find_ear() (sage.graphs.tutte_polynomial.Ear static method)
find_hamiltonian() (in module sage.graphs.generic_graph_pyx)
first_coloring() (in module sage.graphs.graph_coloring)
flatten() (in module sage.graphs.pq_trees)
(sage.graphs.pq_trees.PQ method)
flow() (sage.graphs.generic_graph.GenericGraph method)
flow_polytope() (sage.graphs.digraph.DiGraph method)
FlowerSnark() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
floyd_warshall() (in module sage.graphs.distances_all_pairs)
floyd_warshall_shortest_paths() (in module sage.graphs.base.boost_graph)
folded_graph() (sage.graphs.graph.Graph method)
FoldedCubeGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
FolkmanGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
forbidden_subgraphs() (sage.graphs.isgci.GraphClass method)
ForkGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
form_module() (in module sage.graphs.graph_decompositions.modular_decomposition)
FosterGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
FosterGraph3S6() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
fractional_chromatic_index() (in module sage.graphs.graph_coloring)
(sage.graphs.graph.Graph method)
fractional_chromatic_number() (in module sage.graphs.graph_coloring)
(sage.graphs.graph.Graph method)
fractional_clique_number() (sage.graphs.graph.Graph method)
FranklinGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
FriendshipGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
from_adjacency_matrix() (in module sage.graphs.graph_input)
from_dict_of_dicts() (in module sage.graphs.graph_input)
from_dict_of_lists() (in module sage.graphs.graph_input)
from_dig6() (in module sage.graphs.graph_input)
from_graph6() (in module sage.graphs.graph_input)
(in module sage.graphs.graph_list)
from_incidence_matrix() (in module sage.graphs.graph_input)
from_networkx_graph() (in module sage.graphs.graph_input)
from_oriented_incidence_matrix() (in module sage.graphs.graph_input)
from_seidel_adjacency_matrix() (in module sage.graphs.graph_input)
from_sparse6() (in module sage.graphs.graph_input)
(in module sage.graphs.graph_list)
from_whatever() (in module sage.graphs.graph_list)
FruchtGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
fullerenes() (sage.graphs.graph_generators.GraphGenerators method)
FurerGadget() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
fusenes() (sage.graphs.graph_generators.GraphGenerators method)
FuzzyBallGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
G
gamma_classes() (in module sage.graphs.graph_decompositions.modular_decomposition)
GemGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
gen_html_code() (in module sage.graphs.graph_plot_js)
GeneralisedDodecagonGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
GeneralisedHexagonGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
GeneralisedOctagonGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
GeneralizedDeBruijn() (sage.graphs.digraph_generators.DiGraphGenerators method)
GeneralizedPetersenGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
GenericGraph (class in sage.graphs.generic_graph)
GenericGraph_pyx (class in sage.graphs.generic_graph_pyx)
GenericGraphBackend (class in sage.graphs.base.graph_backends)
GenericGraphQuery (class in sage.graphs.graph_database)
genus() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.genus.simple_connected_genus_backtracker method)
geodetic_closure() (in module sage.graphs.convexity_properties)
(sage.graphs.graph.Graph method)
get_child_splits() (in module sage.graphs.graph_decompositions.modular_decomposition)
get_class() (sage.graphs.isgci.GraphClasses method)
get_edge_label() (sage.graphs.base.dense_graph.DenseGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
get_embedding() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.genus.simple_connected_genus_backtracker method)
get_graphs_list() (sage.graphs.graph_database.GraphQuery method)
get_length() (sage.graphs.graph_decompositions.tree_decomposition.TreelengthConnected method)
get_module_type() (in module sage.graphs.graph_decompositions.modular_decomposition)
get_option() (sage.graphs.graph_latex.GraphLatex method)
get_pos() (sage.graphs.generic_graph.GenericGraph method)
get_spqr_tree() (sage.graphs.connectivity.TriconnectivitySPQR method)
get_tree_decomposition() (sage.graphs.graph_decompositions.tree_decomposition.TreelengthConnected method)
get_triconnected_components() (sage.graphs.connectivity.TriconnectivitySPQR method)
get_vertex() (sage.graphs.generic_graph.GenericGraph method)
get_vertex_in() (in module sage.graphs.graph_decompositions.modular_decomposition)
get_vertices() (in module sage.graphs.graph_decompositions.modular_decomposition)
(sage.graphs.generic_graph.GenericGraph method)
girth() (sage.graphs.generic_graph.GenericGraph method)
GoethalsSeidelGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
GoldnerHararyGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
GolombGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
gomory_hu_tree() (sage.graphs.graph.Graph method)
GossetGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Graph (class in sage.graphs.graph)
graph6_string() (sage.graphs.graph.Graph method)
graph6_to_plot() (in module sage.graphs.graph_database)
graph_3O73() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
graph_classes (in module sage.graphs.isgci)
graph_db_info() (in module sage.graphs.graph_database)
graph_editor() (in module sage.graphs.graph_editor)
graph_from_GQ_spread() (in module sage.graphs.generators.distance_regular)
graph_isom_equivalent_non_edge_labeled_graph() (in module sage.graphs.generic_graph)
graph_with_classical_parameters() (in module sage.graphs.generators.distance_regular)
GraphClass (class in sage.graphs.isgci)
GraphClasses (class in sage.graphs.isgci)
GraphDatabase (class in sage.graphs.graph_database)
GraphGenerators (class in sage.graphs.graph_generators)
GraphLatex (class in sage.graphs.graph_latex)
GraphPlot (class in sage.graphs.graph_plot)
graphplot() (sage.graphs.generic_graph.GenericGraph method)
GraphQuery (class in sage.graphs.graph_database)
graphviz_string() (sage.graphs.generic_graph.GenericGraph method)
graphviz_to_file_named() (sage.graphs.generic_graph.GenericGraph method)
GrassmannGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
GrayGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
greedy_dominating_set() (in module sage.graphs.domination)
(sage.graphs.generic_graph.GenericGraph method)
greedy_is_comparability() (in module sage.graphs.comparability)
greedy_is_comparability_with_certificate() (in module sage.graphs.comparability)
Grid2dGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
GridGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
GritsenkoGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
GrotzschGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
ground_set() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
growing_subtrees() (in module sage.graphs.generators.random)
grundy_coloring() (in module sage.graphs.graph_coloring)
H
habib_maurer_algorithm() (in module sage.graphs.graph_decompositions.modular_decomposition)
HaemersGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
HalfCube() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
HallJankoGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
hamiltonian_cycle() (sage.graphs.generic_graph.GenericGraph method)
hamiltonian_path() (sage.graphs.generic_graph.GenericGraph method)
HammingGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
HanoiTowerGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
HararyGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
HarborthGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HarriesGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HarriesWongGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
has_arc() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
has_arc_label() (sage.graphs.base.c_graph.CGraph method)
has_edge() (sage.graphs.base.dense_graph.DenseGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
has_homomorphism_to() (sage.graphs.graph.Graph method)
has_left_cocomponent_fragment() (in module sage.graphs.graph_decompositions.modular_decomposition)
has_left_split() (sage.graphs.graph_decompositions.modular_decomposition.Node method)
has_loops() (sage.graphs.generic_graph.GenericGraph method)
has_multiple_edges() (sage.graphs.generic_graph.GenericGraph method)
has_perfect_matching() (sage.graphs.graph.Graph method)
has_right_component_fragment() (in module sage.graphs.graph_decompositions.modular_decomposition)
has_right_layer_neighbor() (in module sage.graphs.graph_decompositions.modular_decomposition)
has_right_split() (sage.graphs.graph_decompositions.modular_decomposition.Node method)
has_vertex() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
(sage.graphs.generic_graph.GenericGraph method)
have_tkz_graph() (in module sage.graphs.graph_latex)
HeawoodGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HermitianFormsGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
HerschelGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HexahedralGraph() (in module sage.graphs.generators.platonic_solids)
(sage.graphs.graph_generators.GraphGenerators static method)
HigmanSimsGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HoffmanGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HoffmanSingletonGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HoltGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HortonGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
HouseGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
HouseXGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
hull() (sage.graphs.convexity_properties.ConvexityProperties method)
hull_number() (sage.graphs.convexity_properties.ConvexityProperties method)
hyperbolicity() (in module sage.graphs.hyperbolicity)
(sage.graphs.graph.Graph method)
hyperbolicity_distribution() (in module sage.graphs.hyperbolicity)
HypergraphGenerators (class in sage.graphs.hypergraph_generators)
HyperStarGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
I
IcosahedralGraph() (in module sage.graphs.generators.platonic_solids)
(sage.graphs.graph_generators.GraphGenerators static method)
IGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
igraph_graph() (sage.graphs.generic_graph.GenericGraph method)
ihara_zeta_function_inverse() (sage.graphs.graph.Graph method)
ImaseItoh() (sage.graphs.digraph_generators.DiGraphGenerators method)
in_branchings() (sage.graphs.digraph.DiGraph method)
in_degree() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
(sage.graphs.digraph.DiGraph method)
in_degree_iterator() (sage.graphs.digraph.DiGraph method)
in_degree_sequence() (sage.graphs.digraph.DiGraph method)
in_neighbors() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
incidence_graph() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
incidence_matrix() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.generic_graph.GenericGraph method)
IncidenceStructure (class in sage.combinat.designs.incidence_structures)
inclusion_digraph() (sage.graphs.isgci.GraphClasses method)
inclusions() (sage.graphs.isgci.GraphClasses method)
incoming_edge_iterator() (sage.graphs.digraph.DiGraph method)
incoming_edges() (sage.graphs.digraph.DiGraph method)
independent_set() (sage.graphs.graph.Graph method)
independent_set_of_representatives() (sage.graphs.graph.Graph method)
IndependentSets (class in sage.graphs.independent_sets)
induced_substructure() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
int_to_binary_string() (in module sage.graphs.generic_graph_pyx)
interactive_query() (sage.graphs.graph_database.GraphDatabase method)
intersection_graph() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
IntersectionGraph() (in module sage.graphs.generators.intersection)
(sage.graphs.graph_generators.GraphGenerators static method)
IntervalGraph() (in module sage.graphs.generators.intersection)
(sage.graphs.graph_generators.GraphGenerators static method)
IoninKharaghani765Graph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
is_affine_polar() (in module sage.graphs.strongly_regular_db)
is_antipodal() (sage.graphs.graph.Graph method)
is_aperiodic() (sage.graphs.digraph.DiGraph method)
is_apex() (sage.graphs.graph.Graph method)
is_arc_transitive() (sage.graphs.graph.Graph method)
is_asteroidal_triple_free() (in module sage.graphs.asteroidal_triples)
(sage.graphs.graph.Graph method)
is_berge_cyclic() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_biconnected() (sage.graphs.graph.Graph method)
is_bipartite() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
is_block_graph() (sage.graphs.graph.Graph method)
is_cactus() (sage.graphs.graph.Graph method)
is_cartesian_product() (in module sage.graphs.graph_decompositions.graph_products)
(sage.graphs.graph.Graph method)
is_cayley() (sage.graphs.generic_graph.GenericGraph method)
is_chordal() (sage.graphs.generic_graph.GenericGraph method)
is_circulant() (sage.graphs.generic_graph.GenericGraph method)
is_circular_planar() (sage.graphs.generic_graph.GenericGraph method)
is_circumscribable() (sage.graphs.graph.Graph method)
is_classical_parameters_graph() (in module sage.graphs.generators.distance_regular)
is_clique() (sage.graphs.generic_graph.GenericGraph method)
is_cograph() (sage.graphs.graph.Graph method)
is_comparability() (in module sage.graphs.comparability)
(sage.graphs.graph.Graph method)
is_comparability_MILP() (in module sage.graphs.comparability)
is_complete_multipartite() (in module sage.graphs.strongly_regular_db)
is_component_connected() (in module sage.graphs.graph_decompositions.modular_decomposition)
is_connected() (in module sage.graphs.connectivity)
(sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
is_cossidente_penttila() (in module sage.graphs.strongly_regular_db)
is_cut_edge() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
is_cut_vertex() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
is_cycle() (sage.graphs.generic_graph.GenericGraph method)
is_directed() (sage.graphs.base.sparse_graph.SparseGraph method)
(sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
is_directed_acyclic() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.digraph.DiGraph method)
is_distance_regular() (in module sage.graphs.distances_all_pairs)
(sage.graphs.graph.Graph method)
is_dominating() (in module sage.graphs.domination)
(sage.graphs.graph.Graph method)
is_drawn_free_of_edge_crossings() (sage.graphs.generic_graph.GenericGraph method)
is_edge_transitive() (sage.graphs.graph.Graph method)
is_equitable() (sage.graphs.generic_graph.GenericGraph method)
is_eulerian() (sage.graphs.generic_graph.GenericGraph method)
is_even_hole_free() (sage.graphs.graph.Graph method)
is_forest() (sage.graphs.graph.Graph method)
is_from_GQ_spread() (in module sage.graphs.generators.distance_regular)
is_gallai_tree() (sage.graphs.generic_graph.GenericGraph method)
is_generalized_quadrangle() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_goethals_seidel() (in module sage.graphs.strongly_regular_db)
is_GQqmqp() (in module sage.graphs.strongly_regular_db)
is_haemers() (in module sage.graphs.strongly_regular_db)
is_half_transitive() (sage.graphs.graph.Graph method)
is_hamiltonian() (sage.graphs.generic_graph.GenericGraph method)
is_immutable() (sage.graphs.generic_graph.GenericGraph method)
is_independent_set() (sage.graphs.generic_graph.GenericGraph method)
is_inscribable() (sage.graphs.graph.Graph method)
is_interval() (sage.graphs.generic_graph.GenericGraph method)
is_isomorphic() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.generic_graph.GenericGraph method)
is_johnson() (in module sage.graphs.strongly_regular_db)
is_less_than_k() (sage.graphs.graph_decompositions.tree_decomposition.TreelengthConnected method)
is_line_graph() (in module sage.graphs.line_graph)
(sage.graphs.graph.Graph method)
is_long_antihole_free() (in module sage.graphs.weakly_chordal)
(sage.graphs.graph.Graph method)
is_long_hole_free() (in module sage.graphs.weakly_chordal)
(sage.graphs.graph.Graph method)
is_mathon_PC_srg() (in module sage.graphs.strongly_regular_db)
is_muzychuk_S6() (in module sage.graphs.strongly_regular_db)
is_near_polygon() (in module sage.graphs.generators.distance_regular)
is_NO_F2() (in module sage.graphs.strongly_regular_db)
is_NO_F3() (in module sage.graphs.strongly_regular_db)
is_NOodd() (in module sage.graphs.strongly_regular_db)
is_NOperp_F5() (in module sage.graphs.strongly_regular_db)
is_nowhere0_twoweight() (in module sage.graphs.strongly_regular_db)
is_NU() (in module sage.graphs.strongly_regular_db)
is_odd_hole_free() (sage.graphs.graph.Graph method)
is_orthogonal_array_block_graph() (in module sage.graphs.strongly_regular_db)
is_orthogonal_polar() (in module sage.graphs.strongly_regular_db)
is_overfull() (sage.graphs.graph.Graph method)
is_paley() (in module sage.graphs.strongly_regular_db)
is_partial_cube() (in module sage.graphs.partial_cube)
(sage.graphs.graph.Graph method)
is_path() (sage.graphs.graph.Graph method)
is_perfect() (sage.graphs.graph.Graph method)
is_permutation() (in module sage.graphs.comparability)
(sage.graphs.graph.Graph method)
is_planar() (in module sage.graphs.planarity)
(sage.graphs.generic_graph.GenericGraph method)
is_polhill() (in module sage.graphs.strongly_regular_db)
is_polyhedral() (sage.graphs.graph.Graph method)
is_prime() (sage.graphs.graph.Graph method)
is_pseudo_partition_graph() (in module sage.graphs.generators.distance_regular)
is_redundant() (in module sage.graphs.domination)
(sage.graphs.graph.Graph method)
is_regular() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.generic_graph.GenericGraph method)
is_resolvable() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_RSHCD() (in module sage.graphs.strongly_regular_db)
is_self_complementary() (sage.graphs.generic_graph.GenericGraph method)
is_semi_symmetric() (sage.graphs.graph.Graph method)
is_simple() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_split() (sage.graphs.graph.Graph method)
is_spread() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_steiner() (in module sage.graphs.strongly_regular_db)
is_strongly_connected() (in module sage.graphs.connectivity)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.digraph.DiGraph method)
is_strongly_regular() (in module sage.graphs.base.static_dense_graph)
(sage.graphs.graph.Graph method)
is_subgraph() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
is_switch_OA_srg() (in module sage.graphs.strongly_regular_db)
is_switch_skewhad() (in module sage.graphs.strongly_regular_db)
is_t_design() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_taylor_twograph_srg() (in module sage.graphs.strongly_regular_db)
is_tournament() (sage.graphs.digraph.DiGraph method)
is_transitive() (in module sage.graphs.comparability)
(sage.graphs.digraph.DiGraph method)
is_transitively_reduced() (sage.graphs.generic_graph.GenericGraph method)
is_tree() (sage.graphs.graph.Graph method)
is_triangle_free() (in module sage.graphs.base.static_dense_graph)
(sage.graphs.graph.Graph method)
is_triconnected() (in module sage.graphs.connectivity)
(sage.graphs.graph.Graph method)
is_twograph_descendant_of_srg() (in module sage.graphs.strongly_regular_db)
is_uniform() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
is_unitary_dual_polar() (in module sage.graphs.strongly_regular_db)
is_unitary_polar() (in module sage.graphs.strongly_regular_db)
is_valid_lex_M_order() (in module sage.graphs.traversals)
is_valid_ordering() (in module sage.graphs.graph_decompositions.vertex_separation)
is_valid_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition)
is_vertex_transitive() (sage.graphs.generic_graph.GenericGraph method)
is_weakly_chordal() (in module sage.graphs.weakly_chordal)
(sage.graphs.graph.Graph method)
isomorphic_substructures_iterator() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
iterator_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_in_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_in_nbrs() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_nbrs() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_out_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_out_nbrs() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_unsorted_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
iterator_verts() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
IvanovIvanovFaradjevGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
J
J2Graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
JankoKharaghaniGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
JankoKharaghaniTonchevGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
johnson_closeness_centrality() (in module sage.graphs.base.boost_graph)
johnson_shortest_paths() (in module sage.graphs.base.boost_graph)
JohnsonGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
join() (sage.graphs.graph.Graph method)
K
katz_centrality() (sage.graphs.generic_graph.GenericGraph method)
katz_matrix() (sage.graphs.generic_graph.GenericGraph method)
Kautz() (sage.graphs.digraph_generators.DiGraphGenerators method)
KingGraph() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
kirchhoff_matrix() (sage.graphs.generic_graph.GenericGraph method)
kirchhoff_symanzik_polynomial() (sage.graphs.graph.Graph method)
KittellGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Klein3RegularGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Klein7RegularGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
KneserGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
KnightGraph() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
KrackhardtKiteGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
kronecker_product() (sage.graphs.generic_graph.GenericGraph method)
kruskal() (in module sage.graphs.spanning_tree)
kruskal_iterator() (in module sage.graphs.spanning_tree)
kruskal_iterator_from_edges() (in module sage.graphs.spanning_tree)
L
LadderGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
laplacian_matrix() (sage.graphs.generic_graph.GenericGraph method)
LargeWittGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
latex() (sage.graphs.graph_latex.GraphLatex method)
latex_options() (sage.graphs.generic_graph.GenericGraph method)
latin_squares_graph_parameters() (in module sage.graphs.strongly_regular_db)
layout() (sage.graphs.generic_graph.GenericGraph method)
layout_acyclic() (sage.graphs.digraph.DiGraph method)
layout_acyclic_dummy() (sage.graphs.digraph.DiGraph method)
layout_circular() (sage.graphs.generic_graph.GenericGraph method)
layout_default() (sage.graphs.generic_graph.GenericGraph method)
layout_extend_randomly() (sage.graphs.generic_graph.GenericGraph method)
layout_forest() (sage.graphs.generic_graph.GenericGraph method)
layout_graphviz() (sage.graphs.generic_graph.GenericGraph method)
layout_planar() (sage.graphs.generic_graph.GenericGraph method)
layout_ranked() (sage.graphs.generic_graph.GenericGraph method)
layout_split() (in module sage.graphs.generic_graph_pyx)
layout_spring() (sage.graphs.generic_graph.GenericGraph method)
layout_tree() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.graph_plot.GraphPlot method)
LCFGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
least_effective_resistance() (sage.graphs.graph.Graph method)
length_and_string_from_graph6() (in module sage.graphs.generic_graph_pyx)
LeonardGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
level_sets() (sage.graphs.digraph.DiGraph method)
lex_BFS() (in module sage.graphs.traversals)
(sage.graphs.generic_graph.GenericGraph method)
lex_DFS() (in module sage.graphs.traversals)
(sage.graphs.generic_graph.GenericGraph method)
lex_DOWN() (in module sage.graphs.traversals)
(sage.graphs.generic_graph.GenericGraph method)
lex_M() (in module sage.graphs.traversals)
(sage.graphs.graph.Graph method)
lex_M_fast() (in module sage.graphs.traversals)
lex_M_slow() (in module sage.graphs.traversals)
lex_UP() (in module sage.graphs.traversals)
(sage.graphs.generic_graph.GenericGraph method)
lexicographic_product() (sage.graphs.generic_graph.GenericGraph method)
line_graph() (in module sage.graphs.line_graph)
(sage.graphs.generic_graph.GenericGraph method)
line_graph_forbidden_subgraphs() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
linear_arboricity() (in module sage.graphs.graph_coloring)
linear_ordering_to_path_decomposition() (in module sage.graphs.graph_decompositions.vertex_separation)
LivingstoneGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
LjubljanaGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
load_afile() (sage.graphs.bipartite_graph.BipartiteGraph method)
locally_GQ42_distance_transitive_graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
LocalMcLaughlinGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
LollipopGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
longest_path() (sage.graphs.generic_graph.GenericGraph method)
loop_edges() (sage.graphs.generic_graph.GenericGraph method)
loop_vertices() (sage.graphs.generic_graph.GenericGraph method)
loops() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
lovasz_theta() (in module sage.graphs.lovasz_theta)
(sage.graphs.graph.Graph method)
lower_bound() (in module sage.graphs.graph_decompositions.vertex_separation)
M
M22Graph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
magnitude_function() (sage.graphs.graph.Graph method)
make_labelled_rooted_tree() (in module sage.graphs.graph_decompositions.clique_separators)
make_tree() (in module sage.graphs.graph_decompositions.clique_separators)
MarkstroemGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
matching() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.graph.Graph method)
matching_polynomial() (in module sage.graphs.matchpoly)
(sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.graph.Graph method)
MathonPseudocyclicMergingGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
MathonPseudocyclicStronglyRegularGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
MathonStronglyRegularGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
max_clique() (in module sage.graphs.cliquer)
max_cut() (sage.graphs.generic_graph.GenericGraph method)
maximal_subtrees_with_leaves_in_x() (in module sage.graphs.graph_decompositions.modular_decomposition)
MaximizeDegree (class in sage.graphs.tutte_polynomial)
maximum_average_degree() (sage.graphs.graph.Graph method)
maximum_cardinality_search() (in module sage.graphs.traversals)
(sage.graphs.graph.Graph method)
maximum_cardinality_search_M() (in module sage.graphs.traversals)
(sage.graphs.graph.Graph method)
McGeeGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
McLaughlinGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
md_tree_to_graph() (in module sage.graphs.graph_decompositions.modular_decomposition)
MeredithGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
merge_vertices() (sage.graphs.generic_graph.GenericGraph method)
min_cycle_basis() (in module sage.graphs.base.boost_graph)
min_spanning_tree() (in module sage.graphs.base.boost_graph)
(sage.graphs.generic_graph.GenericGraph method)
minimal_dominating_sets() (in module sage.graphs.domination)
(sage.graphs.graph.Graph method)
minimal_schnyder_wood() (in module sage.graphs.schnyder)
MinimizeDegree (class in sage.graphs.tutte_polynomial)
MinimizeSingleDegree (class in sage.graphs.tutte_polynomial)
minimum_cycle_basis() (sage.graphs.generic_graph.GenericGraph method)
minimum_outdegree_orientation() (sage.graphs.graph.Graph method)
minor() (sage.graphs.graph.Graph method)
mkgraph() (in module sage.graphs.graph_decompositions.rankwidth)
modular_decomposition() (in module sage.graphs.graph_decompositions.modular_decomposition)
(sage.graphs.graph.Graph method)
module
sage.combinat.designs.incidence_structures
sage.graphs.asteroidal_triples
sage.graphs.base.boost_graph
sage.graphs.base.c_graph
sage.graphs.base.dense_graph
sage.graphs.base.graph_backends
sage.graphs.base.overview
sage.graphs.base.sparse_graph
sage.graphs.base.static_dense_graph
sage.graphs.base.static_sparse_backend
sage.graphs.base.static_sparse_graph
sage.graphs.bipartite_graph
sage.graphs.centrality
sage.graphs.cliquer
sage.graphs.comparability
sage.graphs.connectivity
sage.graphs.convexity_properties
sage.graphs.digraph
sage.graphs.digraph_generators
sage.graphs.distances_all_pairs
sage.graphs.domination
sage.graphs.generators.basic
sage.graphs.generators.chessboard
sage.graphs.generators.classical_geometries
sage.graphs.generators.distance_regular
sage.graphs.generators.families
sage.graphs.generators.intersection
sage.graphs.generators.platonic_solids
sage.graphs.generators.random
sage.graphs.generators.smallgraphs
sage.graphs.generators.world_map
sage.graphs.generic_graph
sage.graphs.generic_graph_pyx
sage.graphs.genus
sage.graphs.graph
sage.graphs.graph_coloring
sage.graphs.graph_database
sage.graphs.graph_decompositions.bandwidth
sage.graphs.graph_decompositions.clique_separators
sage.graphs.graph_decompositions.cutwidth
sage.graphs.graph_decompositions.graph_products
sage.graphs.graph_decompositions.modular_decomposition
sage.graphs.graph_decompositions.rankwidth
sage.graphs.graph_decompositions.tree_decomposition
sage.graphs.graph_decompositions.vertex_separation
sage.graphs.graph_editor
sage.graphs.graph_generators
sage.graphs.graph_generators_pyx
sage.graphs.graph_input
sage.graphs.graph_latex
sage.graphs.graph_list
sage.graphs.graph_plot
sage.graphs.graph_plot_js
sage.graphs.hyperbolicity
sage.graphs.hypergraph_generators
sage.graphs.independent_sets
sage.graphs.isgci
sage.graphs.line_graph
sage.graphs.lovasz_theta
sage.graphs.matchpoly
sage.graphs.orientations
sage.graphs.partial_cube
sage.graphs.path_enumeration
sage.graphs.planarity
sage.graphs.pq_trees
sage.graphs.schnyder
sage.graphs.spanning_tree
sage.graphs.strongly_regular_db
sage.graphs.traversals
sage.graphs.trees
sage.graphs.tutte_polynomial
sage.graphs.views
sage.graphs.weakly_chordal
MoebiusKantorGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
MoserSpindle() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
most_common_neighbors() (sage.graphs.graph.Graph method)
multicommodity_flow() (sage.graphs.generic_graph.GenericGraph method)
multiple_edges() (sage.graphs.base.dense_graph.DenseGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
multiway_cut() (sage.graphs.generic_graph.GenericGraph method)
MuzychukS6Graph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
MycielskiGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
MycielskiStep() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
N
name() (sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
NauruGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
nauty() (sage.graphs.hypergraph_generators.HypergraphGenerators method)
nauty_directg() (sage.graphs.digraph_generators.DiGraphGenerators method)
nauty_geng() (sage.graphs.graph_generators.GraphGenerators method)
near_polygon_graph() (in module sage.graphs.generators.distance_regular)
neighbor_in_iterator() (sage.graphs.digraph.DiGraph method)
neighbor_iterator() (sage.graphs.generic_graph.GenericGraph method)
neighbor_out_iterator() (sage.graphs.digraph.DiGraph method)
neighbors() (sage.graphs.generic_graph.GenericGraph method)
neighbors_in() (sage.graphs.digraph.DiGraph method)
neighbors_out() (sage.graphs.digraph.DiGraph method)
nested_tuple_to_tree() (in module sage.graphs.graph_decompositions.modular_decomposition)
networkx_graph() (sage.graphs.generic_graph.GenericGraph method)
new_P() (in module sage.graphs.pq_trees)
new_Q() (in module sage.graphs.pq_trees)
NKStarGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
Node (class in sage.graphs.graph_decompositions.modular_decomposition)
NodeSplit (class in sage.graphs.graph_decompositions.modular_decomposition)
NodeType (class in sage.graphs.graph_decompositions.modular_decomposition)
NonisotropicOrthogonalPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
NonisotropicUnitaryPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
Nowhere0WordsTwoWeightCodeGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
nowhere_zero_flow() (sage.graphs.generic_graph.GenericGraph method)
NStarGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
num_blocks() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
num_edges() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
num_faces() (sage.graphs.generic_graph.GenericGraph method)
num_points() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
num_verts() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
number_cocomponents() (in module sage.graphs.graph_decompositions.modular_decomposition)
number_components() (in module sage.graphs.graph_decompositions.modular_decomposition)
number_of() (sage.graphs.graph_database.GraphQuery method)
number_of_children() (sage.graphs.pq_trees.PQ method)
number_of_loops() (sage.graphs.generic_graph.GenericGraph method)
number_of_n_colorings() (in module sage.graphs.graph_coloring)
numbers_of_colorings() (in module sage.graphs.graph_coloring)
O
OctahedralGraph() (in module sage.graphs.generators.platonic_solids)
(sage.graphs.graph_generators.GraphGenerators static method)
odd_girth() (sage.graphs.generic_graph.GenericGraph method)
OddGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
order() (sage.graphs.generic_graph.GenericGraph method)
ordering() (sage.graphs.pq_trees.PQ method)
orderings() (sage.graphs.pq_trees.P method)
(sage.graphs.pq_trees.Q method)
orientations() (sage.graphs.graph.Graph method)
OrthogonalArrayBlockGraph() (in module sage.graphs.generators.intersection)
(sage.graphs.graph_generators.GraphGenerators static method)
OrthogonalDualPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
OrthogonalPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
out_branchings() (sage.graphs.digraph.DiGraph method)
out_degree() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
(sage.graphs.digraph.DiGraph method)
out_degree_iterator() (sage.graphs.digraph.DiGraph method)
out_degree_sequence() (sage.graphs.digraph.DiGraph method)
out_neighbors() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
outgoing_edge_iterator() (sage.graphs.digraph.DiGraph method)
outgoing_edges() (sage.graphs.digraph.DiGraph method)
P
P (class in sage.graphs.pq_trees)
packing() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
pagerank() (sage.graphs.generic_graph.GenericGraph method)
Paley() (sage.graphs.digraph_generators.DiGraphGenerators method)
PaleyGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
PappusGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
PasechnikGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
Path() (sage.graphs.digraph_generators.DiGraphGenerators method)
path_decomposition() (in module sage.graphs.graph_decompositions.vertex_separation)
path_semigroup() (sage.graphs.digraph.DiGraph method)
PathGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
pathwidth() (in module sage.graphs.graph_decompositions.vertex_separation)
(sage.graphs.graph.Graph method)
perfect_matchings() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.graph.Graph method)
period() (sage.graphs.digraph.DiGraph method)
periphery() (sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
PerkelGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
PermutationGraph() (in module sage.graphs.generators.intersection)
(sage.graphs.graph_generators.GraphGenerators static method)
permute_decomposition() (in module sage.graphs.graph_decompositions.modular_decomposition)
petersen_family() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
PetersenGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
planar_dual() (sage.graphs.generic_graph.GenericGraph method)
planar_graphs() (sage.graphs.graph_generators.GraphGenerators method)
plantri_gen() (sage.graphs.graph_generators.GraphGenerators method)
plot() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.graph_plot.GraphPlot method)
plot3d() (sage.graphs.generic_graph.GenericGraph method)
PoussinGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
PQ (class in sage.graphs.pq_trees)
print_md_tree() (in module sage.graphs.graph_decompositions.modular_decomposition)
print_triconnected_components() (sage.graphs.connectivity.TriconnectivitySPQR method)
private_neighbors() (in module sage.graphs.domination)
(sage.graphs.graph.Graph method)
project_left() (sage.graphs.bipartite_graph.BipartiteGraph method)
project_right() (sage.graphs.bipartite_graph.BipartiteGraph method)
promote_child() (in module sage.graphs.graph_decompositions.modular_decomposition)
promote_left() (in module sage.graphs.graph_decompositions.modular_decomposition)
promote_right() (in module sage.graphs.graph_decompositions.modular_decomposition)
pruned_tree() (in module sage.graphs.generators.random)
pseudo_partition_graph() (in module sage.graphs.generators.distance_regular)
Q
Q (class in sage.graphs.pq_trees)
quadrangulations() (sage.graphs.graph_generators.GraphGenerators method)
QueenGraph() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
query() (sage.graphs.graph_database.GraphDatabase method)
query_iterator() (sage.graphs.graph_database.GraphQuery method)
R
radius() (sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
radius_DHV() (in module sage.graphs.base.boost_graph)
(in module sage.graphs.distances_all_pairs)
random() (sage.graphs.graph_coloring.Test method)
random_all_graph_colorings() (sage.graphs.graph_coloring.Test method)
random_edge() (sage.graphs.generic_graph.GenericGraph method)
random_edge_iterator() (sage.graphs.generic_graph.GenericGraph method)
random_md_tree() (in module sage.graphs.graph_decompositions.modular_decomposition)
random_orientation() (in module sage.graphs.orientations)
(sage.graphs.graph.Graph method)
random_spanning_tree() (in module sage.graphs.spanning_tree)
(sage.graphs.graph.Graph method)
random_subgraph() (sage.graphs.generic_graph.GenericGraph method)
random_vertex() (sage.graphs.generic_graph.GenericGraph method)
random_vertex_iterator() (sage.graphs.generic_graph.GenericGraph method)
RandomBarabasiAlbert() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomBicubicPlanar() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomBipartite() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomBlockGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomBoundedToleranceGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomChordalGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomDirectedAcyclicGraph() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomDirectedGN() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomDirectedGNC() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomDirectedGNM() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomDirectedGNP() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomDirectedGNR() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomGNM() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomGNP() (in module sage.graphs.generators.random)
(in module sage.graphs.graph_generators_pyx)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomHolmeKim() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomIntervalGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomLobster() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomNewmanWattsStrogatz() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomRegular() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomRegularBipartite() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomSemiComplete() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomShell() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomToleranceGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomTournament() (sage.graphs.digraph_generators.DiGraphGenerators method)
RandomTree() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomTreePowerlaw() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomTriangulation() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
RandomUnitDiskGraph() (in module sage.graphs.generators.random)
(sage.graphs.graph_generators.GraphGenerators static method)
rank() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
rank_decomposition() (in module sage.graphs.graph_decompositions.rankwidth)
(sage.graphs.graph.Graph method)
realloc() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.dense_graph.DenseGraph method)
(sage.graphs.base.sparse_graph.SparseGraph method)
recreate_decomposition() (in module sage.graphs.graph_decompositions.modular_decomposition)
recursively_number_parts() (in module sage.graphs.graph_decompositions.modular_decomposition)
reduced_adjacency_matrix() (sage.graphs.bipartite_graph.BipartiteGraph method)
reduced_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition)
refine() (in module sage.graphs.graph_decompositions.modular_decomposition)
relabel() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
relabel_tree() (in module sage.graphs.graph_decompositions.modular_decomposition)
remove_loops() (sage.graphs.generic_graph.GenericGraph method)
remove_multiple_edges() (sage.graphs.generic_graph.GenericGraph method)
removed_edge() (in module sage.graphs.tutte_polynomial)
removed_from() (sage.graphs.tutte_polynomial.Ear method)
removed_loops() (in module sage.graphs.tutte_polynomial)
removed_multiedge() (in module sage.graphs.tutte_polynomial)
reorder_sets() (in module sage.graphs.pq_trees)
reverse() (sage.graphs.digraph.DiGraph method)
(sage.graphs.pq_trees.PQ method)
reverse_edge() (sage.graphs.digraph.DiGraph method)
reverse_edges() (sage.graphs.digraph.DiGraph method)
RingedTree() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
RobertsonGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
RookGraph() (in module sage.graphs.generators.chessboard)
(sage.graphs.graph_generators.GraphGenerators static method)
root_graph() (in module sage.graphs.line_graph)
RoseWindowGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
round_robin() (in module sage.graphs.graph_coloring)
S
s (sage.graphs.tutte_polynomial.Ear attribute)
sage.combinat.designs.incidence_structures
module
sage.graphs.asteroidal_triples
module
sage.graphs.base.boost_graph
module
sage.graphs.base.c_graph
module
sage.graphs.base.dense_graph
module
sage.graphs.base.graph_backends
module
sage.graphs.base.overview
module
sage.graphs.base.sparse_graph
module
sage.graphs.base.static_dense_graph
module
sage.graphs.base.static_sparse_backend
module
sage.graphs.base.static_sparse_graph
module
sage.graphs.bipartite_graph
module
sage.graphs.centrality
module
sage.graphs.cliquer
module
sage.graphs.comparability
module
sage.graphs.connectivity
module
sage.graphs.convexity_properties
module
sage.graphs.digraph
module
sage.graphs.digraph_generators
module
sage.graphs.distances_all_pairs
module
sage.graphs.domination
module
sage.graphs.generators.basic
module
sage.graphs.generators.chessboard
module
sage.graphs.generators.classical_geometries
module
sage.graphs.generators.distance_regular
module
sage.graphs.generators.families
module
sage.graphs.generators.intersection
module
sage.graphs.generators.platonic_solids
module
sage.graphs.generators.random
module
sage.graphs.generators.smallgraphs
module
sage.graphs.generators.world_map
module
sage.graphs.generic_graph
module
sage.graphs.generic_graph_pyx
module
sage.graphs.genus
module
sage.graphs.graph
module
sage.graphs.graph_coloring
module
sage.graphs.graph_database
module
sage.graphs.graph_decompositions.bandwidth
module
sage.graphs.graph_decompositions.clique_separators
module
sage.graphs.graph_decompositions.cutwidth
module
sage.graphs.graph_decompositions.graph_products
module
sage.graphs.graph_decompositions.modular_decomposition
module
sage.graphs.graph_decompositions.rankwidth
module
sage.graphs.graph_decompositions.tree_decomposition
module
sage.graphs.graph_decompositions.vertex_separation
module
sage.graphs.graph_editor
module
sage.graphs.graph_generators
module
sage.graphs.graph_generators_pyx
module
sage.graphs.graph_input
module
sage.graphs.graph_latex
module
sage.graphs.graph_list
module
sage.graphs.graph_plot
module
sage.graphs.graph_plot_js
module
sage.graphs.hyperbolicity
module
sage.graphs.hypergraph_generators
module
sage.graphs.independent_sets
module
sage.graphs.isgci
module
sage.graphs.line_graph
module
sage.graphs.lovasz_theta
module
sage.graphs.matchpoly
module
sage.graphs.orientations
module
sage.graphs.partial_cube
module
sage.graphs.path_enumeration
module
sage.graphs.planarity
module
sage.graphs.pq_trees
module
sage.graphs.schnyder
module
sage.graphs.spanning_tree
module
sage.graphs.strongly_regular_db
module
sage.graphs.traversals
module
sage.graphs.trees
module
sage.graphs.tutte_polynomial
module
sage.graphs.views
module
sage.graphs.weakly_chordal
module
save_afile() (sage.graphs.bipartite_graph.BipartiteGraph method)
SchlaefliGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
Search_iterator (class in sage.graphs.base.c_graph)
seidel_adjacency_matrix() (sage.graphs.graph.Graph method)
seidel_switching() (sage.graphs.graph.Graph method)
set_contiguous() (in module sage.graphs.pq_trees)
(sage.graphs.pq_trees.P method)
(sage.graphs.pq_trees.Q method)
set_edge_label() (sage.graphs.base.dense_graph.DenseGraphBackend method)
(sage.graphs.base.graph_backends.GenericGraphBackend method)
(sage.graphs.base.sparse_graph.SparseGraphBackend method)
(sage.graphs.base.static_sparse_backend.StaticSparseBackend method)
(sage.graphs.generic_graph.GenericGraph method)
set_edges() (sage.graphs.graph_plot.GraphPlot method)
set_embedding() (sage.graphs.generic_graph.GenericGraph method)
set_latex_options() (sage.graphs.generic_graph.GenericGraph method)
set_node_split() (sage.graphs.graph_decompositions.modular_decomposition.Node method)
set_option() (sage.graphs.graph_latex.GraphLatex method)
set_options() (sage.graphs.graph_latex.GraphLatex method)
set_pos() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.graph_plot.GraphPlot method)
set_vertex() (sage.graphs.generic_graph.GenericGraph method)
set_vertices() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.graph_plot.GraphPlot method)
setup_latex_preamble() (in module sage.graphs.graph_latex)
shortened_000_111_extended_binary_Golay_code_graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
shortened_00_11_binary_Golay_code_graph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
shortest_path() (sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.generic_graph.GenericGraph method)
shortest_path_all_pairs() (in module sage.graphs.distances_all_pairs)
(sage.graphs.generic_graph.GenericGraph method)
shortest_path_all_vertices() (sage.graphs.base.c_graph.CGraphBackend method)
shortest_path_length() (sage.graphs.generic_graph.GenericGraph method)
shortest_path_lengths() (sage.graphs.generic_graph.GenericGraph method)
shortest_path_special() (sage.graphs.base.c_graph.CGraphBackend method)
shortest_paths() (in module sage.graphs.base.boost_graph)
(sage.graphs.generic_graph.GenericGraph method)
shortest_paths_from_vertices() (in module sage.graphs.base.boost_graph)
shortest_simple_paths() (in module sage.graphs.path_enumeration)
(sage.graphs.generic_graph.GenericGraph method)
show() (sage.graphs.generic_graph.GenericGraph method)
(sage.graphs.graph_database.GraphQuery method)
(sage.graphs.graph_plot.GraphPlot method)
show3d() (sage.graphs.generic_graph.GenericGraph method)
show_all() (sage.graphs.isgci.GraphClasses method)
show_graphs() (in module sage.graphs.graph_list)
ShrikhandeGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
SierpinskiGasketGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
simple_connected_genus_backtracker (class in sage.graphs.genus)
simple_connected_graph_genus() (in module sage.graphs.genus)
simplify() (sage.graphs.pq_trees.PQ method)
SimsGewirtzGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
sinks() (sage.graphs.digraph.DiGraph method)
size() (sage.graphs.generic_graph.GenericGraph method)
small_integer_to_graph6() (in module sage.graphs.generic_graph_pyx)
smallgraphs() (sage.graphs.isgci.GraphClasses method)
sources() (sage.graphs.digraph.DiGraph method)
SousselierGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
spanning_trees() (in module sage.graphs.spanning_tree)
(sage.graphs.graph.Graph method)
spanning_trees_count() (sage.graphs.generic_graph.GenericGraph method)
sparse6_string() (sage.graphs.graph.Graph method)
SparseGraph (class in sage.graphs.base.sparse_graph)
SparseGraphBackend (class in sage.graphs.base.sparse_graph)
spectral_radius() (in module sage.graphs.base.static_sparse_graph)
(sage.graphs.generic_graph.GenericGraph method)
spectrum() (sage.graphs.generic_graph.GenericGraph method)
spqr_tree() (in module sage.graphs.connectivity)
(sage.graphs.graph.Graph method)
spqr_tree_to_graph() (in module sage.graphs.connectivity)
spring_layout_fast() (in module sage.graphs.generic_graph_pyx)
spring_layout_fast_split() (in module sage.graphs.generic_graph_pyx)
SquaredSkewHadamardMatrixGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
SRG_100_44_18_20() (in module sage.graphs.strongly_regular_db)
SRG_100_45_20_20() (in module sage.graphs.strongly_regular_db)
SRG_105_32_4_12() (in module sage.graphs.strongly_regular_db)
SRG_120_63_30_36() (in module sage.graphs.strongly_regular_db)
SRG_120_77_52_44() (in module sage.graphs.strongly_regular_db)
SRG_126_25_8_4() (in module sage.graphs.strongly_regular_db)
SRG_126_50_13_24() (in module sage.graphs.strongly_regular_db)
SRG_1288_792_476_504() (in module sage.graphs.strongly_regular_db)
SRG_144_39_6_12() (in module sage.graphs.strongly_regular_db)
SRG_175_72_20_36() (in module sage.graphs.strongly_regular_db)
SRG_176_105_68_54() (in module sage.graphs.strongly_regular_db)
SRG_176_49_12_14() (in module sage.graphs.strongly_regular_db)
SRG_176_90_38_54() (in module sage.graphs.strongly_regular_db)
SRG_196_91_42_42() (in module sage.graphs.strongly_regular_db)
SRG_210_99_48_45() (in module sage.graphs.strongly_regular_db)
SRG_220_84_38_28() (in module sage.graphs.strongly_regular_db)
SRG_243_110_37_60() (in module sage.graphs.strongly_regular_db)
SRG_253_140_87_65() (in module sage.graphs.strongly_regular_db)
SRG_276_140_58_84() (in module sage.graphs.strongly_regular_db)
SRG_280_117_44_52() (in module sage.graphs.strongly_regular_db)
SRG_280_135_70_60() (in module sage.graphs.strongly_regular_db)
SRG_416_100_36_20() (in module sage.graphs.strongly_regular_db)
SRG_560_208_72_80() (in module sage.graphs.strongly_regular_db)
SRG_630_85_20_10() (in module sage.graphs.strongly_regular_db)
SRG_from_RSHCD() (in module sage.graphs.strongly_regular_db)
StarGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
StaticSparseBackend (class in sage.graphs.base.static_sparse_backend)
StaticSparseCGraph (class in sage.graphs.base.static_sparse_backend)
steiner_tree() (sage.graphs.generic_graph.GenericGraph method)
strong_articulation_points() (in module sage.graphs.connectivity)
(sage.graphs.digraph.DiGraph method)
strong_orientation() (sage.graphs.graph.Graph method)
strong_orientations_iterator() (in module sage.graphs.orientations)
(sage.graphs.graph.Graph method)
strong_product() (sage.graphs.generic_graph.GenericGraph method)
strongly_connected_component_containing_vertex() (in module sage.graphs.connectivity)
(sage.graphs.base.c_graph.CGraphBackend method)
(sage.graphs.digraph.DiGraph method)
strongly_connected_components() (sage.graphs.digraph.DiGraph method)
strongly_connected_components_digraph() (in module sage.graphs.base.static_sparse_graph)
(in module sage.graphs.connectivity)
(sage.graphs.digraph.DiGraph method)
strongly_connected_components_subgraphs() (in module sage.graphs.connectivity)
(sage.graphs.digraph.DiGraph method)
strongly_regular_from_two_intersection_set() (in module sage.graphs.strongly_regular_db)
strongly_regular_from_two_weight_code() (in module sage.graphs.strongly_regular_db)
strongly_regular_graph() (in module sage.graphs.strongly_regular_db)
(sage.graphs.graph_generators.GraphGenerators static method)
strongly_regular_graph_lazy() (in module sage.graphs.strongly_regular_db)
subdivide_edge() (sage.graphs.generic_graph.GenericGraph method)
subdivide_edges() (sage.graphs.generic_graph.GenericGraph method)
subgraph() (sage.graphs.generic_graph.GenericGraph method)
subgraph_given_vertices() (sage.graphs.base.c_graph.CGraphBackend method)
subgraph_search() (sage.graphs.generic_graph.GenericGraph method)
subgraph_search_count() (sage.graphs.generic_graph.GenericGraph method)
subgraph_search_iterator() (sage.graphs.generic_graph.GenericGraph method)
subgraphs_to_query() (in module sage.graphs.graph_database)
SubgraphSearch (class in sage.graphs.generic_graph_pyx)
SuzukiGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
SwitchedSquaredSkewHadamardMatrixGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
SylvesterGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
symmetric_edge_polytope() (sage.graphs.generic_graph.GenericGraph method)
SymplecticDualPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
SymplecticPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
szeged_index() (in module sage.graphs.distances_all_pairs)
(sage.graphs.generic_graph.GenericGraph method)
SzekeresSnarkGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
T
T2starGeneralizedQuadrangleGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
TabacjnGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
tachyon_vertex_plot() (in module sage.graphs.generic_graph)
TadpoleGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
tarjan_strongly_connected_components() (in module sage.graphs.base.static_sparse_graph)
TaylorTwographDescendantSRG() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
TaylorTwographSRG() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
tensor_product() (sage.graphs.generic_graph.GenericGraph method)
Test (class in sage.graphs.graph_coloring)
test_gamma_modules() (in module sage.graphs.graph_decompositions.modular_decomposition)
test_maximal_modules() (in module sage.graphs.graph_decompositions.modular_decomposition)
test_modular_decomposition() (in module sage.graphs.graph_decompositions.modular_decomposition)
test_module() (in module sage.graphs.graph_decompositions.modular_decomposition)
TetrahedralGraph() (in module sage.graphs.generators.platonic_solids)
(sage.graphs.graph_generators.GraphGenerators static method)
ThomsenGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
TietzeGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
tkz_picture() (sage.graphs.graph_latex.GraphLatex method)
to_dictionary() (sage.graphs.generic_graph.GenericGraph method)
to_directed() (sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
to_graph6() (in module sage.graphs.graph_list)
to_graphics_array() (in module sage.graphs.graph_list)
to_simple() (sage.graphs.generic_graph.GenericGraph method)
to_sparse6() (in module sage.graphs.graph_list)
to_undirected() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.digraph.DiGraph method)
(sage.graphs.graph.Graph method)
ToleranceGraph() (in module sage.graphs.generators.intersection)
(sage.graphs.graph_generators.GraphGenerators static method)
topological_minor() (sage.graphs.graph.Graph method)
topological_sort() (sage.graphs.digraph.DiGraph method)
topological_sort_generator() (sage.graphs.digraph.DiGraph method)
Toroidal6RegularGrid2dGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
ToroidalGrid2dGraph() (in module sage.graphs.generators.basic)
(sage.graphs.graph_generators.GraphGenerators static method)
tournaments_nauty() (sage.graphs.digraph_generators.DiGraphGenerators method)
trace() (sage.combinat.designs.incidence_structures.IncidenceStructure method)
transitive_closure() (sage.graphs.generic_graph.GenericGraph method)
transitive_reduction() (sage.graphs.generic_graph.GenericGraph method)
transitive_reduction_acyclic() (in module sage.graphs.generic_graph_pyx)
TransitiveTournament() (sage.graphs.digraph_generators.DiGraphGenerators method)
traveling_salesman_problem() (sage.graphs.generic_graph.GenericGraph method)
tree_to_nested_tuple() (in module sage.graphs.graph_decompositions.modular_decomposition)
TreeIterator (class in sage.graphs.trees)
treelength() (in module sage.graphs.graph_decompositions.tree_decomposition)
(sage.graphs.graph.Graph method)
treelength_lowerbound() (in module sage.graphs.graph_decompositions.tree_decomposition)
TreelengthConnected (class in sage.graphs.graph_decompositions.tree_decomposition)
TreeNode (class in sage.graphs.schnyder)
trees() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
treewidth() (in module sage.graphs.graph_decompositions.tree_decomposition)
(sage.graphs.graph.Graph method)
triangles_count() (in module sage.graphs.base.static_dense_graph)
(in module sage.graphs.base.static_sparse_graph)
(sage.graphs.generic_graph.GenericGraph method)
triangulations() (sage.graphs.graph_generators.GraphGenerators method)
TriconnectivitySPQR (class in sage.graphs.connectivity)
TruncatedIcosidodecahedralGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
TruncatedTetrahedralGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
TruncatedWittGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
TuranGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
Tutte12Cage() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
tutte_polynomial() (in module sage.graphs.tutte_polynomial)
(sage.graphs.graph.Graph method)
TutteCoxeterGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
TutteGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
two_factor_petersen() (sage.graphs.graph.Graph method)
twograph() (sage.graphs.graph.Graph method)
U
U42Graph216() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
U42Graph540() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
underlying_graph() (in module sage.graphs.tutte_polynomial)
UniformRandomUniform() (sage.graphs.hypergraph_generators.HypergraphGenerators method)
union() (sage.graphs.generic_graph.GenericGraph method)
UnitaryDualPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
UnitaryPolarGraph() (in module sage.graphs.generators.classical_geometries)
(sage.graphs.graph_generators.GraphGenerators static method)
unlabeled_edges() (sage.graphs.tutte_polynomial.Ear method)
unpickle_graph_backend() (in module sage.graphs.base.graph_backends)
update_comp_num() (in module sage.graphs.graph_decompositions.modular_decomposition)
update_db() (sage.graphs.isgci.GraphClasses method)
USAMap() (in module sage.graphs.generators.world_map)
(sage.graphs.graph_generators.GraphGenerators static method)
UstimenkoGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
V
vanLintSchrijverGraph() (in module sage.graphs.generators.distance_regular)
(sage.graphs.graph_generators.GraphGenerators static method)
vertex_boundary() (sage.graphs.generic_graph.GenericGraph method)
vertex_coloring() (in module sage.graphs.graph_coloring)
vertex_connectivity() (in module sage.graphs.connectivity)
(sage.graphs.generic_graph.GenericGraph method)
vertex_cover() (sage.graphs.bipartite_graph.BipartiteGraph method)
(sage.graphs.graph.Graph method)
vertex_cut() (sage.graphs.generic_graph.GenericGraph method)
vertex_disjoint_paths() (sage.graphs.generic_graph.GenericGraph method)
vertex_isoperimetric_number() (sage.graphs.graph.Graph method)
vertex_iterator() (sage.graphs.generic_graph.GenericGraph method)
vertex_separation() (in module sage.graphs.graph_decompositions.vertex_separation)
vertex_separation_BAB() (in module sage.graphs.graph_decompositions.vertex_separation)
vertex_separation_exp() (in module sage.graphs.graph_decompositions.vertex_separation)
vertex_separation_MILP() (in module sage.graphs.graph_decompositions.vertex_separation)
VertexOrder (class in sage.graphs.tutte_polynomial)
VertexPosition (class in sage.graphs.graph_decompositions.modular_decomposition)
vertices (sage.graphs.tutte_polynomial.Ear attribute)
vertices() (sage.graphs.generic_graph.GenericGraph method)
verts() (sage.graphs.base.c_graph.CGraph method)
(sage.graphs.base.static_sparse_backend.StaticSparseCGraph method)
W
WagnerGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
WatkinsSnarkGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
weighted() (sage.graphs.generic_graph.GenericGraph method)
weighted_adjacency_matrix() (sage.graphs.generic_graph.GenericGraph method)
WellsGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
WheelGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
width_of_cut_decomposition() (in module sage.graphs.graph_decompositions.cutwidth)
width_of_path_decomposition() (in module sage.graphs.graph_decompositions.vertex_separation)
width_of_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition)
wiener_index() (in module sage.graphs.base.boost_graph)
(in module sage.graphs.distances_all_pairs)
(sage.graphs.generic_graph.GenericGraph method)
WienerArayaGraph() (in module sage.graphs.generators.smallgraphs)
(sage.graphs.graph_generators.GraphGenerators static method)
WindmillGraph() (in module sage.graphs.generators.families)
(sage.graphs.graph_generators.GraphGenerators static method)
WorldMap() (in module sage.graphs.generators.world_map)
(sage.graphs.graph_generators.GraphGenerators static method)
write_to_eps() (sage.graphs.graph.Graph method)
Y
yen_k_shortest_simple_paths() (in module sage.graphs.path_enumeration)
Quick search
Navigation
index
modules
|
Sage 9.6 Documentation
»
Reference Manual
»
Graph Theory
»
Index