Skip to content

Commit e3dc3b5

Browse files
author
Documenter.jl
committed
build based on d5ebeed
1 parent dbe5b7b commit e3dc3b5

File tree

45 files changed

+228
-228
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

45 files changed

+228
-228
lines changed

dev/.documenter-siteinfo.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"documenter":{"julia_version":"1.11.1","generation_timestamp":"2024-11-21T11:17:14","documenter_version":"1.8.0"}}
1+
{"documenter":{"julia_version":"1.11.1","generation_timestamp":"2024-12-01T18:45:21","documenter_version":"1.8.0"}}

dev/advanced/errorhandling/index.html

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

dev/advanced/experimental/index.html

Lines changed: 21 additions & 21 deletions
Large diffs are not rendered by default.

dev/advanced/parallel/index.html

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

dev/advanced/test/index.html

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

dev/algorithms/biconnectivity/index.html

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
3-element Vector{Int64}:
1010
2
1111
3
12-
4</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/295750603d878669a2e32e1a28279954d1440f88/src/biconnectivity/articulation.jl#L1-L21">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.Biconnections" href="#Graphs.Biconnections"><code>Graphs.Biconnections</code></a><span class="docstring-category">Type</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">Biconnections</code></pre><p>A state type for depth-first search that finds the biconnected components.</p></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/295750603d878669a2e32e1a28279954d1440f88/src/biconnectivity/biconnect.jl#L1-L5">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.biconnected_components" href="#Graphs.biconnected_components"><code>Graphs.biconnected_components</code></a><span class="docstring-category">Function</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">biconnected_components(g) -&gt; Vector{Vector{Edge{eltype(g)}}}</code></pre><p>Compute the <a href="https://en.wikipedia.org/wiki/Biconnected_component">biconnected components</a> of an undirected graph <code>g</code>and return a vector of vectors containing each biconnected component.</p><p>Performance: Time complexity is <span>$\mathcal{O}(|V|)$</span>.</p><p><strong>Examples</strong></p><pre><code class="language-julia-repl hljs">julia&gt; using Graphs
12+
4</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/d5ebeedec89391dc7975164328021acad9d6d95f/src/biconnectivity/articulation.jl#L1-L21">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.Biconnections" href="#Graphs.Biconnections"><code>Graphs.Biconnections</code></a><span class="docstring-category">Type</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">Biconnections</code></pre><p>A state type for depth-first search that finds the biconnected components.</p></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/d5ebeedec89391dc7975164328021acad9d6d95f/src/biconnectivity/biconnect.jl#L1-L5">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.biconnected_components" href="#Graphs.biconnected_components"><code>Graphs.biconnected_components</code></a><span class="docstring-category">Function</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">biconnected_components(g) -&gt; Vector{Vector{Edge{eltype(g)}}}</code></pre><p>Compute the <a href="https://en.wikipedia.org/wiki/Biconnected_component">biconnected components</a> of an undirected graph <code>g</code>and return a vector of vectors containing each biconnected component.</p><p>Performance: Time complexity is <span>$\mathcal{O}(|V|)$</span>.</p><p><strong>Examples</strong></p><pre><code class="language-julia-repl hljs">julia&gt; using Graphs
1313

1414
julia&gt; biconnected_components(star_graph(5))
1515
4-element Vector{Vector{Graphs.SimpleGraphs.SimpleEdge{Int64}}}:
@@ -20,7 +20,7 @@
2020

2121
julia&gt; biconnected_components(cycle_graph(5))
2222
1-element Vector{Vector{Graphs.SimpleGraphs.SimpleEdge{Int64}}}:
23-
[Edge 1 =&gt; 5, Edge 4 =&gt; 5, Edge 3 =&gt; 4, Edge 2 =&gt; 3, Edge 1 =&gt; 2]</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/295750603d878669a2e32e1a28279954d1440f88/src/biconnectivity/biconnect.jl#L64-L89">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.visit!-Union{Tuple{E}, Tuple{AbstractGraph, Graphs.Biconnections{E}, Integer, Integer}} where E" href="#Graphs.visit!-Union{Tuple{E}, Tuple{AbstractGraph, Graphs.Biconnections{E}, Integer, Integer}} where E"><code>Graphs.visit!</code></a><span class="docstring-category">Method</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">visit!(g, state, u, v)</code></pre><p>Perform a DFS visit storing the depth and low-points of each vertex.</p></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/295750603d878669a2e32e1a28279954d1440f88/src/biconnectivity/biconnect.jl#L22-L26">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.bridges" href="#Graphs.bridges"><code>Graphs.bridges</code></a><span class="docstring-category">Function</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">bridges(g)</code></pre><p>Compute the <a href="https://en.wikipedia.org/wiki/Bridge_(graph_theory)">bridges</a> of a connected graph <code>g</code> and return an array containing all bridges, i.e edges whose deletion increases the number of connected components of the graph.</p><p><strong>Examples</strong></p><pre><code class="language-julia-repl hljs">julia&gt; using Graphs
23+
[Edge 1 =&gt; 5, Edge 4 =&gt; 5, Edge 3 =&gt; 4, Edge 2 =&gt; 3, Edge 1 =&gt; 2]</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/d5ebeedec89391dc7975164328021acad9d6d95f/src/biconnectivity/biconnect.jl#L64-L89">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.visit!-Union{Tuple{E}, Tuple{AbstractGraph, Graphs.Biconnections{E}, Integer, Integer}} where E" href="#Graphs.visit!-Union{Tuple{E}, Tuple{AbstractGraph, Graphs.Biconnections{E}, Integer, Integer}} where E"><code>Graphs.visit!</code></a><span class="docstring-category">Method</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">visit!(g, state, u, v)</code></pre><p>Perform a DFS visit storing the depth and low-points of each vertex.</p></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/d5ebeedec89391dc7975164328021acad9d6d95f/src/biconnectivity/biconnect.jl#L22-L26">source</a></section></article><article class="docstring"><header><a class="docstring-article-toggle-button fa-solid fa-chevron-down" href="javascript:;" title="Collapse docstring"></a><a class="docstring-binding" id="Graphs.bridges" href="#Graphs.bridges"><code>Graphs.bridges</code></a><span class="docstring-category">Function</span><span class="is-flex-grow-1 docstring-article-toggle-button" title="Collapse docstring"></span></header><section><div><pre><code class="language-julia hljs">bridges(g)</code></pre><p>Compute the <a href="https://en.wikipedia.org/wiki/Bridge_(graph_theory)">bridges</a> of a connected graph <code>g</code> and return an array containing all bridges, i.e edges whose deletion increases the number of connected components of the graph.</p><p><strong>Examples</strong></p><pre><code class="language-julia-repl hljs">julia&gt; using Graphs
2424

2525
julia&gt; bridges(star_graph(5))
2626
4-element Vector{Graphs.SimpleGraphs.SimpleEdge{Int64}}:
@@ -34,4 +34,4 @@
3434
Edge 4 =&gt; 5
3535
Edge 3 =&gt; 4
3636
Edge 2 =&gt; 3
37-
Edge 1 =&gt; 2</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/295750603d878669a2e32e1a28279954d1440f88/src/biconnectivity/bridge.jl#L1-L25">source</a></section></article></article><nav class="docs-footer"><a class="docs-footer-prevpage" href="../../core_functions/simplegraphs/">« SimpleGraphs formats</a><a class="docs-footer-nextpage" href="../centrality/">Centrality measures »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option><option value="catppuccin-latte">catppuccin-latte</option><option value="catppuccin-frappe">catppuccin-frappe</option><option value="catppuccin-macchiato">catppuccin-macchiato</option><option value="catppuccin-mocha">catppuccin-mocha</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.8.0 on <span class="colophon-date" title="Thursday 21 November 2024 11:17">Thursday 21 November 2024</span>. Using Julia version 1.11.1.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>
37+
Edge 1 =&gt; 2</code></pre></div><a class="docs-sourcelink" target="_blank" href="https://github.com/JuliaGraphs/Graphs.jl/blob/d5ebeedec89391dc7975164328021acad9d6d95f/src/biconnectivity/bridge.jl#L1-L25">source</a></section></article></article><nav class="docs-footer"><a class="docs-footer-prevpage" href="../../core_functions/simplegraphs/">« SimpleGraphs formats</a><a class="docs-footer-nextpage" href="../centrality/">Centrality measures »</a><div class="flexbox-break"></div><p class="footer-message">Powered by <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> and the <a href="https://julialang.org/">Julia Programming Language</a>.</p></nav></div><div class="modal" id="documenter-settings"><div class="modal-background"></div><div class="modal-card"><header class="modal-card-head"><p class="modal-card-title">Settings</p><button class="delete"></button></header><section class="modal-card-body"><p><label class="label">Theme</label><div class="select"><select id="documenter-themepicker"><option value="auto">Automatic (OS)</option><option value="documenter-light">documenter-light</option><option value="documenter-dark">documenter-dark</option><option value="catppuccin-latte">catppuccin-latte</option><option value="catppuccin-frappe">catppuccin-frappe</option><option value="catppuccin-macchiato">catppuccin-macchiato</option><option value="catppuccin-mocha">catppuccin-mocha</option></select></div></p><hr/><p>This document was generated with <a href="https://github.com/JuliaDocs/Documenter.jl">Documenter.jl</a> version 1.8.0 on <span class="colophon-date" title="Sunday 1 December 2024 18:45">Sunday 1 December 2024</span>. Using Julia version 1.11.1.</p></section><footer class="modal-card-foot"></footer></div></div></div></body></html>

0 commit comments

Comments
 (0)