Skip to content

Commit 9a3ce97

Browse files
authored
Merge pull request #34 from Capibarik/unstable
На пре-релиз
2 parents cf9c4a6 + 8b17619 commit 9a3ce97

File tree

447 files changed

+1201
-22602
lines changed

Some content is hidden

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

447 files changed

+1201
-22602
lines changed

App/cominf/algorithm.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"description":"<font color=\"green\">NAME</font><br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> - graph traversal DFS or DFS algorithm </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> [-h] </div> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> -d <i>graphname</i> <br> <b>ALGORITHM</b> -b <i>graphname</i> <br> <b>ALGORITHM</b> -s <i>graphname</i> </div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> traversal current graph with help Depth-First Search, Breadth-First Search algorithm and create matrix shortest path <br> Example of DFS: <br> <i>A -> B -> D -> C</i> <br> Example of BFS: <br> <i>A -> C -> B - > D</i> <br> Example of matrix shortest path: <br> <i> 0 2 1 <br> 4 0 0 <br> 3 0 0 </i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-d, --dfs</i> - algorithm DFS for graph <br> <i>-b, --bfs</i> - algorithm BFS for graph <br> <i>-s, --shortest_path - create matrix shortest path with help algorithm WFI</i> </div> <br> ","name":"algorithm","options":[{"-h":"--help"},{"-d":"--dfs"},{"-b":"--bfs"},{"-t":"--skeleton_tree"},{"-s":"--shortest_path"}]}
1+
{"description":"<font color=\"green\">NAME</font><br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> - graph traversal DFS or DFS algorithm </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> -h <br> <b>ALGORITHM</b> -d <i>graphname</i> <br> <b>ALGORITHM</b> -b <i>graphname</i> <br> <b>ALGORITHM</b> -s <i>graphname</i> </div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>ALGORITHM</b> traverses the current graph with help Depth-First Search and Breadth-First Search algorithmes and create matrix shortest path <br> Example of DFS: <br> <i>A -> B -> D -> C</i> <br> Example of BFS: <br> <i>A -> C -> B -> D</i> <br> Example of matrix shortest path: <br> <i> 0 2 1 <br> 4 0 0 <br> 3 0 0 </i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-d, --dfs</i> - algorithm DFS for graph <br> <i>-b, --bfs</i> - algorithm BFS for graph <br> <i>-s, --shortest_path - create matrix shortest path with help algorithm WFI</i> </div> <br> ","name":"algorithm","options":[{"-h":"--help"},{"-d":"--dfs"},{"-b":"--bfs"},{"-t":"--skeleton_tree"},{"-s":"--shortest_path"}]}

App/cominf/check.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"description":"<font color=\"green\">CHECK</font><br> <div style=\"margin-left: 2em;\"><b>CHECK</b> - check connections components, euler, bipartite, full bipartite current graph </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>CHECK</b> [-h] </div> <div style=\"margin-left: 2em;\"> <b>CHECK</b> -c <i>graphname</i> <br> <b>CHECK</b> -e <i>graphname</i> <br> <b>CHECK</b> -b <i>graphname</i> <br> <b>CHECK</b> -f <i>graphname</i> <br> </div> <br> <font color=\"green\">DESCRIPTION</font><br> <div style=\"margin-left: 2em;\"> <b>CHECK</b> this command check connection components or euler or bipartite or full bipartite current graph <br> Example of check connection components: <br> <i>Yes, you're right!</i> <br> Example of euler grpah: <br> <i>No, this graph doesn't Eulers</i> <br> Example of bipartite: <br> <i>Yes, current graph is bipartite graph</i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font><br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-c, --connected-components</i> - check your connected components <br> <i>-e, --euler_graph</i> - check your graph on Eulers graph <br> <i>-b, --bipartite_graph</i> - check your graph on bipartite <br> <i>-f, --full_bipartite_graph</i> - check your graph on full bipartite </div> ","name":"check","options":[{"-h":"--help"},{"-c":"--connect_components"},{"-e":"--euler_graph"},{"-b":"--bipartite_graph"}]}
1+
{"description":"<font color=\"green\">NAME</font><br> <div style=\"margin-left: 2em;\"><b>CHECK</b> - check connections components, euler, bipartite, full bipartite current graph </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>CHECK</b> [-h] <br> <b>CHECK</b> -c <i>graphname</i> <br> <b>CHECK</b> -e <i>graphname</i> <br> <b>CHECK</b> -b <i>graphname</i> <br> <b>CHECK</b> -f <i>graphname</i> </div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>CHECK</b> this command check connection components or euler or bipartite or full bipartite current graph <br> Example of check connection components: <br> <i>Yes, you're right!</i> <br> Example of euler grpah: <br> <i>No, this graph doesn't Eulers</i> <br> Example of bipartite: <br> <i>Yes, current graph is bipartite graph</i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font><br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-c, --connected-components</i> - check your connected components <br> <i>-e, --euler_graph</i> - check your graph on Eulers graph <br> <i>-b, --bipartite_graph</i> - check your graph on bipartite <br> <i>-f, --full_bipartite_graph</i> - check your graph on full bipartite </div> <br> ","name":"check","options":[{"-h":"--help"},{"-c":"--connect_components"},{"-e":"--euler_graph"},{"-b":"--bipartite_graph"}]}

App/cominf/create.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"description":"<font color=\"green\">NAME</font> <br> <div style=\"margin-left: 2em;\"><b>CREATE</b> - constructs graph using one of the three ways</div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"><b>CREATE</b> -h </div> <div style=\"margin-left: 2em;\"><b>CREATE</b> -a|-i|-l <i>graphname data</i></div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"><b>CREATE</b> constructs graphs using one of the three ways: adjacency matrix, incidence matrix and adjacency lists. <br> Example of adjacency matrix: <br> <i>Example...</i> <br> Example of incidence matrix: <br> <i>Example...</i> <br> Example of adjacency lists: <br> <i>Example...</i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-a, --adjacency-matrix</i> - 'description' <br> <i>-i, --incidence-matrix</i> - 'description' <br> <i>-l, --adjacency-lists</i> - 'description' <br> </div> ","name":"create","options":[{"-h":"--help"},{"-a":"--adjacency-matrix"},{"-i":"--incidence-matrix"},{"-l":"--adjacency-lists"}]}
1+
{"description":"<font color=\"green\">NAME</font> <br> <div style=\"margin-left: 2em;\"><b>CREATE</b> - constructs graph using one of the three ways</div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"><b>CREATE</b> -h </div> <div style=\"margin-left: 2em;\"><b>CREATE</b> -a|-i|-l <i>graphname data</i></div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>CREATE</b> constructs graphs using one of the three ways: adjacency matrix, incidence matrix and adjacency lists. <br> Example of adjacency matrix: <br> <i>Example...</i> <br> Example of incidence matrix: <br> <i>Example...</i> <br> Example of adjacency lists: <br> <i>Example...</i> </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text <br> <i>-a, --adjacency-matrix</i> - 'description' <br> <i>-i, --incidence-matrix</i> - 'description' <br> <i>-l, --adjacency-lists</i> - 'description' <br> </div> ","name":"create","options":[{"-h":"--help"},{"-a":"--adjacency-matrix"},{"-i":"--incidence-matrix"},{"-l":"--adjacency-lists"}]}

App/cominf/draw.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"description":"<font color=\"green\">NAME</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> - vizualize the selected graph </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> -h </div> <div style=\"margin-left: 2em;\"> <b>DRAW</b> <i>graphname</i> </div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> paints the selected graph using Fruchterman-Reingold algorithm </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text. <br> <i>-c, --clear</i> - clear the canvas against graph <font color=\"red\">(FUTURE)</font>. <br> <i>-d, --default</i> - reset graph displacements and size <font color=\"red\">(FUTURE)</font>. <br> </div> <br> ","name":"draw","options":[{"-h":"--help"}]}
1+
{"description":"<font color=\"green\">NAME</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> - vizualize the selected graph </div> <br> <font color=\"green\">SYNOPSIS</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> -h </div> <div style=\"margin-left: 2em;\"> <b>DRAW</b> <i>graphname</i> </div> <br> <font color=\"green\">DESCRIPTION</font> <br> <div style=\"margin-left: 2em;\"> <b>DRAW</b> paints the selected graph using Fruchterman-Reingold algorithm </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font> <br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this text. <br> <i>-c, --clear</i> - clear the canvas of the graph <font color=\"red\">(FUTURE)</font>. <br> <i>-d, --default</i> - reset graph displacements and size <font color=\"red\">(FUTURE)</font>. <br> </div> <br> ","name":"draw","options":[{"-h":"--help"}]}

App/cominf/find.json

Lines changed: 0 additions & 1 deletion
This file was deleted.

App/cominf/game.json

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
{"description":"<font color=\"green\">NAME</font><br> <div style=\"margin-left: 2em;\"><b>GAME</b> - allow to play little games</div><br> <font color=\"green\">SYNOPSIS</font><br> <div style=\"margin-left: 2em;\"><b>GAME</b> -h</div> <div style=\"margin-left: 2em;\"><b>GAME</b> <i>LEVEL</i> </div> <br> <font color=\"green\">DESCRIPTION</font><br> <div style=\"margin-left: 2em;\"> <b>GAME</b> command provides with several games <br> <i>LEVEL</i> may be only <i>1</i> so far </div> <br> <font color=\"green\">COMMAND-LINE OPTIONS</font><br> <div style=\"margin-left: 2em;\"> <i>-h, --help</i> - option that shows this </div> <br> ","name":"game","options":[{"-h":"--help"}]}

App/cominf/help.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
{"description":"<font color=\"green\">NAME</font><br> <div style=\"margin-left: 2em;\"><b>create adjacency_matrix</b> - Build a graph using an adjacency matrix <span class=\"help-note\">(--help for format details)</span></div><br> <div style=\"margin-left: 2em;\"><b>create incidence_matrix</b> - Build a graph using an incidence matrix <span class=\"help-note\">(--help for input rules)</span></div><br> <div style=\"margin-left: 2em;\"><b>create adjacency_list</b> - Build a graph using adjacency lists <span class=\"help-note\">(--help for syntax)</span></div><br> <font color=\"green\">Graph Inspection & Analysis</font><br> <div style=\"margin-left: 2em;\"><b>view vertex_degrees</b> - Display vertex degrees <span class=\"help-note\">(--help for sorting/filtering)</span></div><br> <div style=\"margin-left: 2em;\"><b>view connected_components</b> - Show connected components and count <span class=\"help-note\">(--help for visualization)</span></div><br> <font color=\"green\">Graph Traversals</font><br> <div style=\"margin-left: 2em;\"><b>algorithm dfs</b> - Run Depth-First Search (DFS) <span class=\"help-note\">(--help for start vertex/custom order)</span></div><br> <div style=\"margin-left: 2em;\"><b>algorithm bfs</b> - Run Breadth-First Search (BFS) <span class=\"help-note\">(--help for level tracking)</span></div><br> <div style=\"margin-left: 2em;\"><b>algorithm skeleton_tree</b> - Build skeleton tree of the graph <span class=\"help-note\">(--help for algorithm options)</span></div><br> <div style=\"margin-left: 2em;\"><b>algorithm shortest_path_matrix</b> - Compute shortest path matrix <span class=\"help-note\">(--help for methods)</span></div><br> <div style=\"margin-left: 2em;\"><b>algorithm validate_dfs</b> - Validate user-submitted DFS traversal <span class=\"help-note\">(--help for rules)</span></div><br> <div style=\"margin-left: 2em;\"><b>algorithm validate_bfs</b> - Validate user-submitted BFS traversal <span class=\"help-note\">(--help for rules)</span></div><br> <font color=\"green\">Graph Visualization</font><br> <div style=\"margin-left: 2em;\"><b>show</b> - Display current graph <span class=\"help-note\">(--help for output format)</span></div><br> <div style=\"margin-left: 2em;\"><b>show all</b> - Display all available graphs <span class=\"help-note\">(--help for filtering)</span></div><br> <div style=\"margin-left: 2em;\"><b>draw</b> - Draw and color the graph <span class=\"help-note\">(--help for coloring options)</span></div><br> <font color=\"green\">Graph Properties & Checks</font><br> <div style=\"margin-left: 2em;\"><b>check -c</b> | <b>--connect_components</b> - Verify connected components</div><br> <div style=\"margin-left: 2em;\"><b>check -e</b> | <b>--euler_graph</b> - Check Eulerian properties</div><br> <div style=\"margin-left: 2em;\"><b>check -b</b> | <b>--bipartite_graph</b> - Verify bipartite properties</div><br> <div style=\"margin-left: 2em;\"><b>check components</b> - Verify connected component count <span class=\"help-note\">(--help for proof)</span></div><br> <div style=\"margin-left: 2em;\"><b>check eulerian</b> - Check if the graph is Eulerian/semi-Eulerian <span class=\"help-note\">(--help for criteria)</span></div><br> <div style=\"margin-left: 2em;\"><b>check bipartite</b> - Determine if the graph is bipartite/complete bipartite <span class=\"help-note\">(--help for examples)</span></div><br> <font color=\"green\">Tree & Prufer Code Operations</font><br> <div style=\"margin-left: 2em;\"><b>prufer generate</b> - Generate Prufer code from a tree <span class=\"help-note\">(--help for constraints)</span></div><br> <div style=\"margin-left: 2em;\"><b>prufer rebuild</b> - Rebuild a tree from Prufer code <span class=\"help-note\">(--help for output format)</span></div><br> <div class=\"footer\">Use [command] --help for specifics on any operation.</div> ","name":"help","options":[{"-h":"--health"},{"-p":"--panteleev"}]}
1+
{"description":"<div style=\"margin-left: 2em;\"> <br> <font color=\"red\"><i>algorithm</i></font> - allow to apply some algorithms to graphs <br> <br> <font color=\"red\"><i>check</i></font> - show some facts about graphs <br> <br> <font color=\"red\"><i>clear</i></font> - erase all information from the console <br> <br> <font color=\"red\"><i>color</i></font> - colorize a graph <br> <br> <font color=\"red\"><i>create</i></font> - construct a graph in three ways <br> <br> <font color=\"red\"><i>draw</i></font> - visualize a graph on the right panel <br> <br> <font color=\"red\"><i>help</i></font> - display this note <br> <br> <font color=\"red\"><i>prufer</i></font> - allow to code a tree into \"Prufer code\" and decode <br> <br> <font color=\"red\"><i>show</i></font> - display all existing graphs and their adjacency lists <br> <br> <font color=\"red\"><i>view</i></font> - find vertex degree and number of connectiviy components <br> <br> <font color=\"red\"><i>game</i></font> - you wanna play a little game? </div> <br> Use [command] --help for specifics on any operation <br> ","name":"help","options":[{"-h":"--health"}]}

App/cominf/help/algorithm.html

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -6,9 +6,8 @@
66
<font color="green">SYNOPSIS</font>
77
<br>
88
<div style="margin-left: 2em;">
9-
<b>ALGORITHM</b> [-h]
10-
</div>
11-
<div style="margin-left: 2em;">
9+
<b>ALGORITHM</b> -h
10+
<br>
1211
<b>ALGORITHM</b> -d <i>graphname</i>
1312
<br>
1413
<b>ALGORITHM</b> -b <i>graphname</i>
@@ -19,16 +18,16 @@
1918
<font color="green">DESCRIPTION</font>
2019
<br>
2120
<div style="margin-left: 2em;">
22-
<b>ALGORITHM</b> traversal current graph with help Depth-First Search, Breadth-First
23-
Search algorithm and create matrix shortest path
21+
<b>ALGORITHM</b> traverses the current graph with help Depth-First Search and Breadth-First
22+
Search algorithmes and create matrix shortest path
2423
<br>
2524
Example of DFS:
2625
<br>
2726
<i>A -> B -> D -> C</i>
2827
<br>
2928
Example of BFS:
3029
<br>
31-
<i>A -> C -> B - > D</i>
30+
<i>A -> C -> B -> D</i>
3231
<br>
3332
Example of matrix shortest path:
3433
<br>
@@ -42,6 +41,7 @@
4241
</div>
4342
<br>
4443
<font color="green">COMMAND-LINE OPTIONS</font>
44+
<br>
4545
<div style="margin-left: 2em;">
4646
<i>-h, --help</i> - option that shows this text
4747
<br>

App/cominf/help/check.html

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
<font color="green">CHECK</font><br>
1+
<font color="green">NAME</font><br>
22
<div style="margin-left: 2em;"><b>CHECK</b> - check connections components, euler, bipartite, full bipartite current
33
graph
44
</div>
@@ -7,19 +7,18 @@
77
<br>
88
<div style="margin-left: 2em;">
99
<b>CHECK</b> [-h]
10-
</div>
11-
<div style="margin-left: 2em;">
10+
<br>
1211
<b>CHECK</b> -c <i>graphname</i>
1312
<br>
1413
<b>CHECK</b> -e <i>graphname</i>
1514
<br>
1615
<b>CHECK</b> -b <i>graphname</i>
1716
<br>
1817
<b>CHECK</b> -f <i>graphname</i>
19-
<br>
2018
</div>
2119
<br>
22-
<font color="green">DESCRIPTION</font><br>
20+
<font color="green">DESCRIPTION</font>
21+
<br>
2322
<div style="margin-left: 2em;">
2423
<b>CHECK</b> this command check connection components or euler or bipartite or full
2524
bipartite current graph
@@ -48,4 +47,5 @@
4847
<i>-b, --bipartite_graph</i> - check your graph on bipartite
4948
<br>
5049
<i>-f, --full_bipartite_graph</i> - check your graph on full bipartite
51-
</div>
50+
</div>
51+
<br>

App/cominf/help/create.html

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,8 @@
1111

1212
<font color="green">DESCRIPTION</font>
1313
<br>
14-
<div style="margin-left: 2em;"><b>CREATE</b> constructs graphs using one of the three ways: adjacency matrix,
14+
<div style="margin-left: 2em;">
15+
<b>CREATE</b> constructs graphs using one of the three ways: adjacency matrix,
1516
incidence matrix and adjacency lists.
1617
<br>
1718
Example of adjacency matrix:

0 commit comments

Comments
 (0)