グラフツール
dlibには、2種類のグラフ表現があります。一方では、graphやdirected_graphオブジェクトなど、グラフ全体をカプセル化するオブジェクトに基づくグラフがあり ます。一方、単純な辺のベクトルとして表されるグラフがあります。この場合、無向グラフと有向グラフにそれぞれsample_pair またはordered_sample_pairオブジェクトのベクトルを使用します。
Graph Object Based Graphs
- copy_graph
- copy_graph_structure
- create_join_tree
- create_moral_graph
- edge
- find_connected_nodes
- graph_contains_directed_cycle
- graph_contains_length_one_cycle
- graph_contains_undirected_cycle
- graph_has_symmetric_edges
- graph_is_connected
- is_clique
- is_join_tree
- is_maximal_clique
- triangulate_graph_and_find_cliques
Creating Edge List Based Graphs
- Distance Functions
- find_approximate_k_nearest_neighbors
- find_k_nearest_neighbors
- find_k_nearest_neighbors_lsh
- find_percent_shortest_edges_randomly
- ordered_sample_pair
- sample_pair
Using Edge List Based Graphs
- contains_duplicate_pairs
- convert_unordered_to_ordered
- find_neighbor_ranges
- is_ordered_by_index
- max_index_plus_one
- order_by_descending_distance
- order_by_distance
- order_by_distance_and_index
- order_by_index
- remove_duplicate_edges
- remove_long_edges
- remove_percent_longest_edges
- remove_percent_shortest_edges
- remove_short_edges
- use_gaussian_weights
- use_weights_of_one