File tree Expand file tree Collapse file tree 6 files changed +10
-9
lines changed
Expand file tree Collapse file tree 6 files changed +10
-9
lines changed Original file line number Diff line number Diff line change 22 Coloring{K,CT<:AbstractEinsum} <: GraphProblem
33 Coloring{K}(graph; openvertices=(), optimizer=GreedyMethod(), simplifier=nothing)
44
5- [Vertex Coloring](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/Coloring.html) problem.
6- `optimizer` and `simplifier` are for tensor network optimization, check `optimize_code` for details.
5+ The [Vertex Coloring](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/Coloring.html) problem.
6+ `optimizer` and `simplifier` are for tensor network optimization, check [ `optimize_code`](@ref) for details.
77"""
88struct Coloring{K,CT<: AbstractEinsum } <: GraphProblem
99 code:: CT
Original file line number Diff line number Diff line change 66The [independent set problem](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/IndependentSet.html) in graph theory.
77In the constructor, `weights` are the weights of vertices.
88`openvertices` specifies labels for the output tensor.
9- `optimizer` and `simplifier` are for tensor network optimization, check `optimize_code` for details.
9+ `optimizer` and `simplifier` are for tensor network optimization, check [ `optimize_code`](@ref) for details.
1010"""
1111struct IndependentSet{CT<: AbstractEinsum ,WT<: Union{UnWeighted, Vector} } <: GraphProblem
1212 code:: CT
Original file line number Diff line number Diff line change 22 Matching{CT<:AbstractEinsum} <: GraphProblem
33 Matching(graph; openvertices=(), optimizer=GreedyMethod(), simplifier=nothing)
44
5- [Vertex matching](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/Matching.html) problem.
6- `optimizer` and `simplifier` are for tensor network optimization, check `optimize_code` for details.
5+ The [Vertex matching](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/Matching.html) problem.
6+ `optimizer` and `simplifier` are for tensor network optimization, check [ `optimize_code`](@ref) for details.
77"""
88struct Matching{CT<: AbstractEinsum } <: GraphProblem
99 symbols:: Vector{Tuple{Int,Int}}
Original file line number Diff line number Diff line change 33 MaxCut(graph; weights=UnWeighted(), openvertices=(),
44 optimizer=GreedyMethod(), simplifier=nothing)
55
6- [Cut ](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/MaxCut.html) problem (or spin glass problem).
6+ The [cutting ](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/MaxCut.html) problem (or spin glass problem).
77In the constructor, `weights` are the weights of edges.
8- `optimizer` and `simplifier` are for tensor network optimization, check `optimize_code` for details.
8+ `optimizer` and `simplifier` are for tensor network optimization, check [ `optimize_code`](@ref) for details.
99"""
1010struct MaxCut{CT<: AbstractEinsum ,WT<: Union{UnWeighted, Vector} } <: GraphProblem
1111 code:: CT
Original file line number Diff line number Diff line change 33 MaximalIS(graph; weights=UnWeighted(), openvertices=(),
44 optimizer=GreedyMethod(), simplifier=nothing)
55
6- [Maximal independent set](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/MaximalIS.html) problem. In the constructor, `weights` are the weights of vertices.
7- `optimizer` and `simplifier` are for tensor network optimization, check `optimize_code` for details.
6+ The [maximal independent set](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/MaximalIS.html) problem. In the constructor, `weights` are the weights of vertices.
7+ `optimizer` and `simplifier` are for tensor network optimization, check [ `optimize_code`](@ref) for details.
88"""
99struct MaximalIS{CT<: AbstractEinsum ,WT<: Union{UnWeighted, Vector} } <: GraphProblem
1010 code:: CT
Original file line number Diff line number Diff line change 44 optimizer=GreedyMethod(), simplifier=nothing)
55
66The [binary paint shop problem](https://psychic-meme-f4d866f8.pages.github.io/dev/tutorials/PaintShop.html).
7+ `optimizer` and `simplifier` are for tensor network optimization, check [`optimize_code`](@ref) for details.
78
89Example
910-----------------------------------------
You can’t perform that action at this time.
0 commit comments