Index _ | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y _ __eq__() (sage.graphs.generic_graph.GenericGraph method) __getitem__() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) A active_edges() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) acyclic_edge_coloring() (in module sage.graphs.graph_coloring) acyclic_orientations() (in module sage.graphs.orientations) (sage.graphs.graph.Graph method) add_arc() (sage.graphs.base.c_graph.CGraph method) add_arc_label() (sage.graphs.base.sparse_graph.SparseGraph method) add_child() (sage.graphs.cographs.CoTree 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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.generic_graph.GenericGraph method) all_simple_cycles() (sage.graphs.digraph.DiGraph method) all_simple_paths() (in module sage.graphs.path_enumeration) (sage.graphs.generic_graph.GenericGraph method) allow_loops() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) atoms_and_clique_separators() (in module sage.graphs.graph_decompositions.clique_separators) (sage.graphs.graph.Graph method) auslander_reiten_quiver() (sage.graphs.digraph.DiGraph 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) (sage.graphs.graph.Graph method) bandwidth_heuristics() (in module sage.graphs.base.boost_graph) BarbellGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) basic (sage.graphs.graph_generators.GraphGenerators attribute) 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) BiwheelGraph() (in module sage.graphs.generators.families) (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() (in module sage.graphs.orientations) (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) canonical_partition() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) change_label() (in module sage.graphs.cographs) characteristic_polynomial() (sage.graphs.generic_graph.GenericGraph method) charpoly() (sage.graphs.generic_graph.GenericGraph method) check_algos_are_equivalent() (in module sage.graphs.graph_decompositions.modular_decomposition) check_aut() (in module sage.graphs.graph_generators) check_aut_edge() (in module sage.graphs.graph_generators) 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) chessboard (sage.graphs.graph_generators.GraphGenerators attribute) 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) classical_geometries (sage.graphs.graph_generators.GraphGenerators attribute) ClawGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) clear() (sage.graphs.generic_graph.GenericGraph method) 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) cographs() (in module sage.graphs.cographs) (sage.graphs.graph_generators.GraphGenerators static method) cographs_module (sage.graphs.graph_generators.GraphGenerators attribute) 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_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_full_subgraphs() (in module sage.graphs.base.static_dense_graph) 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) copy_tree() (sage.graphs.cographs.CoTree method) cores() (sage.graphs.graph.Graph method) corneil_habib_paul_tedder_algorithm() (in module sage.graphs.graph_decompositions.modular_decomposition) CorrelationGraph() (in module sage.graphs.generators.basic) (sage.graphs.graph_generators.GraphGenerators static method) cospectral_graphs() (sage.graphs.graph_generators.GraphGenerators method) CossidentePenttilaGraph() (in module sage.graphs.generators.classical_geometries) (sage.graphs.graph_generators.GraphGenerators static method) CoTree (class in sage.graphs.cographs) CoxeterGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) create_leaf() (sage.graphs.graph_decompositions.modular_decomposition.Node class method) 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) CubeplexGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) current_allocation() (sage.graphs.base.c_graph.CGraph method) cutwidth() (in module sage.graphs.graph_decompositions.cutwidth) (sage.graphs.graph.Graph method) 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.graph_generators.GraphGenerators attribute) 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) (sage.graphs.base.static_sparse_backend.StaticSparseBackend 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) (sage.graphs.base.static_sparse_backend.StaticSparseBackend 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) delete_vertices() (sage.graphs.bipartite_graph.BipartiteGraph method) (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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.graph.Graph method) distance_matrix() (sage.graphs.generic_graph.GenericGraph method) distance_regular (sage.graphs.graph_generators.GraphGenerators attribute) 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) dominating_sets() (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.edge_connectivity.GabowEdgeConnectivity method) (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.edge_connectivity.GabowEdgeConnectivity method) (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) EMPTY (sage.graphs.graph_decompositions.modular_decomposition.NodeType attribute) 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() (in module sage.graphs.orientations) (sage.graphs.graph.Graph 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) families (sage.graphs.graph_generators.GraphGenerators attribute) 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) find_pivot() (in module sage.graphs.cographs) first_coloring() (in module sage.graphs.graph_coloring) flatten() (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) format_coloring() (in module sage.graphs.graph_coloring) 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 G (sage.graphs.edge_connectivity.GabowEdgeConnectivity attribute) GabowEdgeConnectivity (class in sage.graphs.edge_connectivity) 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) GeneralizedSierpinskiGraph() (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_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_matching() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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_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_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) graphics_array_defaults (sage.graphs.generic_graph.GenericGraph attribute) 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_loops() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) has_multiple_edges() (sage.graphs.generic_graph.GenericGraph method) has_perfect_matching() (in module sage.graphs.matching) (sage.graphs.graph.Graph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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 (sage.graphs.graph_generators.GraphGenerators attribute) 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_bicritical() (in module sage.graphs.matching) (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_brace() (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) is_brick() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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_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_cut() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) is_edge_transitive() (sage.graphs.graph.Graph method) is_empty() (sage.graphs.graph_decompositions.modular_decomposition.Node 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_factor_critical() (in module sage.graphs.matching) (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_geodetic() (in module sage.graphs.convexity_properties) (sage.graphs.generic_graph.GenericGraph 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_leaf() (sage.graphs.graph_decompositions.modular_decomposition.Node method) 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_matching_covered() (in module sage.graphs.matching) (sage.graphs.graph.Graph method) is_mathon_PC_srg() (in module sage.graphs.strongly_regular_db) is_module() (sage.graphs.graph.Graph method) 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) (sage.graphs.graph_decompositions.modular_decomposition.Node 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_series() (sage.graphs.graph_decompositions.modular_decomposition.Node 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_cut() (in module sage.graphs.connectivity) (sage.graphs.generic_graph.GenericGraph method) 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 label_nice_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition) 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) length_of_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition) 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) lexBFS_order() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) lexicographic_label() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition 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_cycle() (sage.graphs.generic_graph.GenericGraph method) longest_path() (sage.graphs.generic_graph.GenericGraph method) loop_edges() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) loop_vertices() (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) loops() (sage.graphs.base.c_graph.CGraphBackend method) (sage.graphs.base.graph_backends.GenericGraphBackend method) (sage.graphs.generic_graph.GenericGraph method) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) M_alternating_even_mark() (in module sage.graphs.matching) magnitude_function() (sage.graphs.graph.Graph method) make_labelled_rooted_tree() (in module sage.graphs.graph_decompositions.clique_separators) make_nice_tree_decomposition() (in module sage.graphs.graph_decompositions.tree_decomposition) 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() (in module sage.graphs.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) MatchingCoveredGraph (class in sage.graphs.matching_covered_graph) 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_barrier() (sage.graphs.matching_covered_graph.MatchingCoveredGraph method) 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) maximum_leaf_number() (in module sage.graphs.domination) (sage.graphs.generic_graph.GenericGraph 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) minimal_separators() (in module sage.graphs.connectivity) (sage.graphs.graph.Graph method) 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() (in module sage.graphs.orientations) (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.cographs 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.edge_connectivity 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.slice_decomposition 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.matching sage.graphs.matching_covered_graph 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) MoebiusLadderGraph() (in module sage.graphs.generators.basic) (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) MurtyGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static 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_genbg() (sage.graphs.graph_generators.GraphGenerators method) nauty_geng() (sage.graphs.graph_generators.GraphGenerators method) nauty_genktreeg() (sage.graphs.graph_generators.GraphGenerators method) nauty_gentreeg() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) nauty_posetg() (sage.graphs.digraph_generators.DiGraphGenerators 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) next_tree() (in module sage.graphs.cographs) NKStarGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) Node (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) NORMAL (sage.graphs.graph_decompositions.modular_decomposition.NodeType attribute) 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_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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) orient() (in module sage.graphs.orientations) (sage.graphs.graph.Graph method) orientations() (in module sage.graphs.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) PARALLEL (sage.graphs.graph_decompositions.modular_decomposition.NodeType attribute) 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() (in module sage.graphs.matching) (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) platonic_solids (sage.graphs.graph_generators.GraphGenerators attribute) 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) power() (sage.graphs.generic_graph.GenericGraph method) PQ (class in sage.graphs.pq_trees) PRIME (sage.graphs.graph_decompositions.modular_decomposition.NodeType attribute) 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) 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_generators.GraphGenerators attribute) 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) RandomKTree() (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) RandomPartialKTree() (in module sage.graphs.generators.random) (sage.graphs.graph_generators.GraphGenerators static method) RandomProperIntervalGraph() (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) rebuild_node() (in module sage.graphs.cographs) recreate_decomposition() (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) 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) (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) reset_info() (sage.graphs.cographs.CoTree method) 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) rooted_product() (in module sage.graphs.graph_decompositions.graph_products) (sage.graphs.generic_graph.GenericGraph method) 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 property) 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.cographs 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.edge_connectivity 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.slice_decomposition 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.matching module sage.graphs.matching_covered_graph 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) SERIES (sage.graphs.graph_decompositions.modular_decomposition.NodeType attribute) set_contiguous() (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_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) slice() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) slice_decomposition() (in module sage.graphs.graph_decompositions.slice_decomposition) (sage.graphs.graph.Graph method) SliceDecomposition (class in sage.graphs.graph_decompositions.slice_decomposition) small_integer_to_graph6() (in module sage.graphs.generic_graph_pyx) smallgraphs (sage.graphs.graph_generators.GraphGenerators attribute) 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) 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) StaircaseGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) 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() (in module sage.graphs.orientations) (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_db (sage.graphs.graph_generators.GraphGenerators attribute) 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) StronglyRegular() (sage.graphs.digraph_generators.DiGraphGenerators method) 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) tikz() (sage.graphs.generic_graph.GenericGraph 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_graph() (in module sage.graphs.cographs) 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) TricornGraph() (in module sage.graphs.generators.smallgraphs) (sage.graphs.graph_generators.GraphGenerators static method) TruncatedBiwheelGraph() (in module sage.graphs.generators.families) (sage.graphs.graph_generators.GraphGenerators static method) 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) tutte_symmetric_function() (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) TwinplexGraph() (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) (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) 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_db() (sage.graphs.isgci.GraphClasses method) update_matching() (sage.graphs.matching_covered_graph.MatchingCoveredGraph 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) vertices (sage.graphs.tutte_polynomial.Ear property) 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) world_map (sage.graphs.graph_generators.GraphGenerators attribute) WorldMap() (in module sage.graphs.generators.world_map) (sage.graphs.graph_generators.GraphGenerators static method) write_to_eps() (sage.graphs.graph.Graph method) X xslice_data() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) xslice_sequence() (sage.graphs.graph_decompositions.slice_decomposition.SliceDecomposition method) Y yen_k_shortest_simple_paths() (in module sage.graphs.path_enumeration)