1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
|
<?xml version="1.0"?>
<!DOCTYPE chapter PUBLIC "-//OASIS//DTD DocBook XML V4.3//EN"
"http://www.oasis-open.org/docbook/xml/4.3/docbookx.dtd" [
<!ENTITY igraph "igraph">
]>
<chapter id="igraph-Isomorphism">
<title>Graph Isomorphism</title>
<section id="isomorphism-simple-interface"><title>The simple interface</title>
<!-- doxrox-include about_graph_isomorphism -->
<!-- doxrox-include igraph_isomorphic -->
<!-- doxrox-include igraph_subisomorphic -->
</section>
<section id="bliss-algorithm"><title>The BLISS algorithm</title>
<!-- doxrox-include about_bliss -->
<!-- doxrox-include igraph_bliss_sh_t -->
<!-- doxrox-include igraph_bliss_info_t -->
<!-- doxrox-include igraph_canonical_permutation -->
<!-- doxrox-include igraph_isomorphic_bliss -->
<!-- doxrox-include igraph_automorphisms -->
<!-- doxrox-include igraph_automorphism_group -->
</section>
<section id="vf2-algorithm"><title>The VF2 algorithm</title>
<!-- doxrox-include about_vf2 -->
<!-- doxrox-include igraph_isomorphic_vf2 -->
<!-- doxrox-include igraph_count_isomorphisms_vf2 -->
<!-- doxrox-include igraph_get_isomorphisms_vf2 -->
<!-- doxrox-include igraph_isohandler_t -->
<!-- doxrox-include igraph_isocompat_t -->
<!-- doxrox-include igraph_isomorphic_function_vf2 -->
<!-- doxrox-include igraph_subisomorphic_vf2 -->
<!-- doxrox-include igraph_count_subisomorphisms_vf2 -->
<!-- doxrox-include igraph_get_subisomorphisms_vf2 -->
<!-- doxrox-include igraph_subisomorphic_function_vf2 -->
</section>
<section id="lad-algorithm"><title>The LAD algorithm</title>
<!-- doxrox-include about_lad -->
<!-- doxrox-include igraph_subisomorphic_lad -->
</section>
<section id="functions-for-graphs-with-3-or-4-vertices"><title>Functions for graphs with 3 or 4 vertices</title>
<!-- doxrox-include igraph_isomorphic_34 -->
<!-- doxrox-include igraph_isoclass -->
<!-- doxrox-include igraph_isoclass_subgraph -->
<!-- doxrox-include igraph_isoclass_create -->
</section>
<section id="isomorphism-utility-functions"><title>Utility functions</title>
<!-- doxrox-include igraph_permute_vertices -->
<!-- doxrox-include igraph_simplify_and_colorize -->
</section>
</chapter>
|
