-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathabout.html
230 lines (198 loc) · 9.58 KB
/
about.html
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
<!DOCTYPE html>
<html><head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8"><script type="text/javascript" async="" src="about_files/analytics_002.js"></script><script async="" src="about_files/gtm.js"></script><script src="about_files/analytics.js" type="text/javascript"></script>
<script type="text/javascript">window.addEventListener('DOMContentLoaded',function(){var v=archive_analytics.values;v.service='wb';v.server_name='wwwb-app58.us.archive.org';v.server_ms=362;archive_analytics.send_pageview({});});</script>
<script type="text/javascript" src="about_files/bundle-playback.js" charset="utf-8"></script>
<script type="text/javascript" src="about_files/wombat.js" charset="utf-8"></script>
<link rel="stylesheet" type="text/css" href="about_files/banner-styles.css">
<link rel="stylesheet" type="text/css" href="about_files/iconochive.css">
<!-- End Wayback Rewrite JS Include -->
<meta charset="utf-8"><meta content="width=device-width, initial-scale=1" name="viewport"><meta content="vIkUvs3LvMr8tVoI96p00RUfj-gu9NhdBM7MQE4HeBE" name="google-site-verification"><link href="about_files/application-821bf9aa5a546cfda36fbb55bdfb7644.css" media="all" rel="stylesheet"><meta content="authenticity_token" name="csrf-param">
<meta content="EKT88qlIWQHK//LjnnOOZMObCsFoM4SO4BuPMa38jxc=" name="csrf-token"><script type="text/javascript">(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start': new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://web.archive.org/web/20210425024713/https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-MXDL7V');</script></head><body class="page else" id="home"><!-- BEGIN WAYBACK TOOLBAR INSERT -->
<style type="text/css">
body {
margin-top:0 !important;
padding-top:0 !important;
/*min-width:800px !important;*/
}
</style>
<div id="wm-ipp-base" style="display: block; direction: ltr;" lang="en">
</div><div id="wm-ipp-print">The Wayback Machine - https://web.archive.org/web/20210425024713/http://www.graphtheorysoftware.com/about</div>
<div id="donato" style="position:relative;width:100%;">
<div id="donato-base">
<iframe id="donato-if" src="about_files/donate.html" scrolling="no" style="width:100%; height:100%" frameborder="0">
</iframe>
</div>
</div><div id="main"><div class="vid-overlay"><div class="wrapper"><div class="content-with-icon cwi-responsive"><div class="cwi-icon"><div class="logo"><img alt="Icon" src="about_files/icon-c4089700a556b76312bd1b22df427bab.png"></div></div><div class="cwi-content" style="padding-top: 30px"><h1 class="no-margin"><a class="black" href="https://web.archive.org/web/20210425024713/http://www.graphtheorysoftware.com/"> GraphTea</a></h1><p><b>Your buddy to teach, learn and research on graph theory.</b></p><strong><a href="https://web.archive.org/web/20210425024713/http://www.graphtheorysoftware.com/about">Features </a> <a href="download">Download</a> <a href="tutorial">Tutorials</a> <a href="topologicalindices">Topological-Indices</a> <a href="publications">Publications </a><a href="support">Support</a></strong></div></div></div></div><div class="wrapper"><div><div><p><br>
<b>GraphTea</b> is an open source software, crafted for high quality
standards and released under GPL license. You can find more details
about the source code and issue tracket on <a href="https://web.archive.org/web/20210425024713/https://github.com/graphtheorysoftware/GraphTea" target="_blank">Github</a>.</p>
<p>It is a perfect tool for Students, Teachers, Researchers, Game Developers and much more</p>
<h1>The best framework for:</h1>
<p><br>
<span style="font-size:18px;"><strong>Drawing your graphs,</strong></span></p>
<p><strong>Simply using mouse</strong>, draw any kind of directed/undirected graphs and make them look special using the property editor.<br>
<br>
<strong>Graph generators</strong>, (located under <u>Generate Graph</u> menu) will create these graph categories for you, based on the parameters that you provide:</p>
<ul>
<li>Banana graph</li>
<li><span style="line-height: 1.8;">Path</span></li>
<li>Circle</li>
<li>Pm*Pn</li>
<li>Cm * Cn</li>
<li>Star graph</li>
<li>wheel graph</li>
<li>K(n/d)</li>
<li>Generalized Peterson</li>
<li>Helm Graph</li>
<li>2partite complete graph</li>
<li>Tripartite complete graph</li>
<li>Complete graph</li>
<li><span style="line-height: 1.8;">Regular graph</span></li>
<li><span style="line-height: 1.8;">Random graph</span></li>
<li>Random tree</li>
<li>...</li>
</ul>
<p><strong>Graph operations</strong>, (located under Operations menu) help you apply these graph operations on your graphs:</p>
<ul>
<li>Complement graph</li>
<li>Power graph</li>
<li>Line graph</li>
<li>Paraline graph</li>
<li>Total Graph</li>
<li>Vertex Semitotal Graph</li>
<li>Edge Semitotal Graph</li>
<li>Barycentric subdivision graph</li>
<li>Cartesian Product</li>
<li>Union</li>
<li>Disjunction</li>
<li>Symmetric Difference</li>
<li>Composition</li>
<li>Sum</li>
<li>Corona Product</li>
</ul>
<p>For definitions and more details see <a href="https://web.archive.org/web/20210425024713/http://graphtheorysoftware.com/operations">this</a>.<br>
</p>
<p><br>
<span style="font-size:18px;"><b>Getting information about your graphs,</b></span><br>
<strong>Reports</strong>, (located under <u>Reports</u> menu), provide you with information about your graph. You can test your conjectures about different graphs. They include:</p>
<p>General</p>
<ul>
<li>Max Independent Set</li>
<li>Number Of Triangles</li>
<li>number of quadrangle</li>
<li>Number of Stars</li>
<li>Vertices Degrees List</li>
<li>Is Eulerian</li>
<li>Edge Degree</li>
<li>Is Bipartite</li>
<li>Max and Min Degree</li>
<li>Number of Vertices</li>
<li>Maximal Cliques</li>
<li>Random Matching</li>
<li>Graph Girth Size</li>
<li>Maximum Cut</li>
<li>Edges Degrees List</li>
<li>Number of Edges</li>
<li>Connected Components</li>
<li>Number of Paths of Length 2</li>
<li>Number of Vertices with Deg k</li>
<li>Total Number of Stars</li>
</ul>
<p>Minimum Spanning Tree</p>
<ul>
<li>Prim</li>
</ul>
<p>Hamilton</p>
<ul>
<li>Hamiltonian Path</li>
<li>Hamiltonian Cycle</li>
</ul>
<p>Subtree Counting</p>
<ul>
<li>Number of Subtrees</li>
</ul>
<p>Connectivity</p>
<ul>
<li>Min Cut</li>
<li>Max Flow</li>
</ul>
<p>Coloring</p>
<ul>
<li>All Vertex Colorings</li>
<li>Chromatic Number</li>
</ul>
<p>Matching</p>
<ul>
<li>Maximum Matching</li>
</ul>
<p>Spectral</p>
<ul>
<li>Gomory-Hu Tree</li>
<li>Spectrum of Adjacency</li>
<li>Spectrum of Laplacian</li>
</ul>
<p>Currently we are developing more reports on <a href="https://web.archive.org/web/20210425024713/http://graphtheorysoftware.com/topologicalindices">Topological Indices</a>.</p>
<p><br>
<b><span style="font-size:18px;">Running algorithms,</span></b><br>
(located under <u>Algorithms</u> menu), step by step on your graph and
see how they work. this is very usefull for teaching graph algorithms.
you can pause, and it shows the current state of algorithm by coloring
edges and vertices. This is the best tool to learn and teach graph
algorithms, currently involving:</p>
<ul>
<li>DFS</li>
<li>BFS</li>
<li>Dijkstra</li>
<li>Kruskal</li>
<li>Prim</li>
<li>Maximum flow</li>
<li>Minimum cut</li>
<li>Inclusion-exclusion coloring</li>
<li>Acyclic checker</li>
<li>Approximated vertex cover</li>
<li>Biconnected components</li>
</ul>
<p><br>
<b><span style="font-size:18px;">Visualizing your graphs,</span></b><br>
, you made a social network from your database and want to
represent it in a meaningfull way? use the visualizations (located
under Algorithms menu).</p>
<p><b>Present your graphs,</b><br>
in your papers, websites or reports. GraphTea has a wide range of
options to draw graphs, having different colors for edges and vertices.
different borders and fonts and sizes and ... when you finish drawing
your graph, you can save to a image file or even to a Latex document to
put in your report. then you can use latexcad app, to further refine
your graph.</p>
<p><b>and much more</b><br>
you can make new graph generators, graph reports, file types, actions,
algorithms by writing extensions. extensions provide a gateway to add
new functionalities as simple as putting a file to extensions directory.
you can write them using Java and Matlab. moreover you can write new
extensions using any programming language that supports redis which
includes almost any wellknown programming language. for more samples
take a look at extensions directory<br>
</p>
</div></div></div></div><img src="about_files/Ya2YiC.png" style="opacity:0.01"><noscript><iframe src="https://web.archive.org/web/20210425024713if_/https://www.googletagmanager.com/ns.html?id=GTM-MXDL7V" height="0" width="0" style="display:none;visibility:hidden"></iframe></noscript><script src="about_files/application-aaa3cc10c830ffde70c95f3576c4b62a.js"></script>
</body></html>
<!--
FILE ARCHIVED ON 02:47:13 Apr 25, 2021 AND RETRIEVED FROM THE
INTERNET ARCHIVE ON 09:21:08 Sep 06, 2021.
JAVASCRIPT APPENDED BY WAYBACK MACHINE, COPYRIGHT INTERNET ARCHIVE.
ALL OTHER CONTENT MAY ALSO BE PROTECTED BY COPYRIGHT (17 U.S.C.
SECTION 108(a)(3)).
-->
<!--
playback timings (ms):
captures_list: 191.517
load_resource: 161.581
LoadShardBlock: 161.612 (3)
RedisCDXSource: 3.216
CDXLines.iter: 21.205 (3)
exclusion.robots.policy: 0.396
PetaboxLoader3.resolve: 74.764 (2)
PetaboxLoader3.datanode: 147.983 (6)
esindex: 0.018
exclusion.robots: 0.413
-->