Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commitf2b1834

Browse files
committed
Move common data structures to separate files
1 parentad8b15e commitf2b1834

File tree

4 files changed

+598
-0
lines changed

4 files changed

+598
-0
lines changed

‎data-structures_edge.js.html

Lines changed: 71 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,71 @@
1+
<!DOCTYPE html>
2+
<htmllang="en">
3+
<head>
4+
<metacharset="utf-8">
5+
<title>JSDoc: Source: data-structures/edge.js</title>
6+
7+
<scriptsrc="scripts/prettify/prettify.js"></script>
8+
<scriptsrc="scripts/prettify/lang-css.js"></script>
9+
<!--[if lt IE 9]>
10+
<script src="//html5shiv.googlecode.com/svn/trunk/html5.js"></script>
11+
<![endif]-->
12+
<linktype="text/css"rel="stylesheet"href="styles/prettify-tomorrow.css">
13+
<linktype="text/css"rel="stylesheet"href="styles/jsdoc-default.css">
14+
</head>
15+
16+
<body>
17+
18+
<divid="main">
19+
20+
<h1class="page-title">Source: data-structures/edge.js</h1>
21+
22+
23+
24+
25+
26+
27+
<section>
28+
<article>
29+
<preclass="prettyprint source linenums"><code>(function (exports) {
30+
'use strict';
31+
32+
/**
33+
* Graph edge.
34+
*
35+
* @constructor
36+
* @public
37+
* @param {Vertex} e Vertex which this edge connects.
38+
* @param {Vertex} v Vertex which this edge connects.
39+
* @param {Number} distance Weight of the edge.
40+
* @module data-structures/edge
41+
*/
42+
exports.Edge = function (e, v, distance) {
43+
this.e = e;
44+
this.v = v;
45+
this.distance = distance;
46+
};
47+
48+
})(typeof window === 'undefined' ? module.exports : window);
49+
</code></pre>
50+
</article>
51+
</section>
52+
53+
54+
55+
56+
</div>
57+
58+
<nav>
59+
<h2><ahref="index.html">Home</a></h2><h3>Modules</h3><ul><li><ahref="module-combinatorics_cartesianproduct.html">combinatorics/cartesianproduct</a></li><li><ahref="module-combinatorics_combinations.html">combinatorics/combinations</a></li><li><ahref="module-combinatorics_permutations.html">combinatorics/permutations</a></li><li><ahref="module-combinatorics_variations-repetition.html">combinatorics/variations-repetition</a></li><li><ahref="module-data-structures_binary-search-tree.html">data-structures/binary-search-tree</a></li><li><ahref="module-data-structures_edge.html">data-structures/edge</a></li><li><ahref="module-data-structures_heap.html">data-structures/heap</a></li><li><ahref="module-data-structures_interval-tree.html">data-structures/interval-tree</a></li><li><ahref="module-data-structures_linked-list.html">data-structures/linked-list</a></li><li><ahref="module-data-structures_red-black-tree.html">data-structures/red-black-tree</a></li><li><ahref="module-data-structures_vertex.html">data-structures/vertex</a></li><li><ahref="module-graphs_others_topological-sort.html">graphs/others/topological-sort</a></li><li><ahref="module-graphs_searching_bfs.html">graphs/searching/bfs</a></li><li><ahref="module-graphs_searching_dfs.html">graphs/searching/dfs</a></li><li><ahref="module-graphs_shortest-path_bellman-ford.html">graphs/shortest-path/bellman-ford</a></li><li><ahref="module-graphs_shortest-path_dijkstra.html">graphs/shortest-path/dijkstra</a></li><li><ahref="module-graphs_shortest-path_floyd-warshall.html">graphs/shortest-path/floyd-warshall</a></li><li><ahref="module-graphs_spanning-trees_prim.html">graphs/spanning-trees/prim</a></li><li><ahref="module-others_hanoi.html">others/hanoi</a></li><li><ahref="module-others_levenshtein-distance.html">others/levenshtein-distance</a></li><li><ahref="module-primes_is-prime.html">primes/is-prime</a></li><li><ahref="module-primes_prime-factor-tree.html">primes/prime-factor-tree</a></li><li><ahref="module-primes_sieve-of-eratosthenes.html">primes/sieve-of-eratosthenes</a></li><li><ahref="module-searching_binarysearch.html">searching/binarysearch</a></li><li><ahref="module-searching_knuth-morris-pratt.html">searching/knuth-morris-pratt</a></li><li><ahref="module-searching_longest-increasing-subsequence.html">searching/longest-increasing-subsequence</a></li><li><ahref="module-searching_maximum-subarray.html">searching/maximum-subarray</a></li><li><ahref="module-searching_maximum-subarray-divide-and-conquer.html">searching/maximum-subarray-divide-and-conquer</a></li><li><ahref="module-searching_quickselect.html">searching/quickselect</a></li><li><ahref="module-searching_recursive-binarysearch.html">searching/recursive-binarysearch</a></li><li><ahref="module-sets_quickfind.html">sets/quickfind</a></li><li><ahref="module-sets_quickunion.html">sets/quickunion</a></li><li><ahref="module-sets_weightquickunion.html">sets/weightquickunion</a></li><li><ahref="module-shuffle_fisheryates.html">shuffle/fisheryates</a></li><li><ahref="module-shuffle_richarddurstenfeld.html">shuffle/richarddurstenfeld</a></li><li><ahref="module-sorting_3-way-string-quicksort.html">sorting/3-way-string-quicksort</a></li><li><ahref="module-sorting_bubblesort.html">sorting/bubblesort</a></li><li><ahref="module-sorting_bucketsort.html">sorting/bucketsort</a></li><li><ahref="module-sorting_countingsort.html">sorting/countingsort</a></li><li><ahref="module-sorting_heapsort.html">sorting/heapsort</a></li><li><ahref="module-sorting_insertion-binary-sort.html">sorting/insertion-binary-sort</a></li><li><ahref="module-sorting_insertionsort.html">sorting/insertionsort</a></li><li><ahref="module-sorting_lsd.html">sorting/lsd</a></li><li><ahref="module-sorting_mergesort.html">sorting/mergesort</a></li><li><ahref="module-sorting_mergesort_merge.html">sorting/mergesort/merge</a></li><li><ahref="module-sorting_msd.html">sorting/msd</a></li><li><ahref="module-sorting_oddeven-sort.html">sorting/oddeven-sort</a></li><li><ahref="module-sorting_quicksort-middle.html">sorting/quicksort-middle</a></li><li><ahref="module-sorting_recursive-insertionsort.html">sorting/recursive-insertionsort</a></li><li><ahref="module-sorting_selectionsort.html">sorting/selectionsort</a></li><li><ahref="module-sorting_shellsort.html">sorting/shellsort</a></li></ul><h3>Classes</h3><ul><li><ahref="module-data-structures_binary-search-tree.BinaryTree.html">BinaryTree</a></li><li><ahref="module-data-structures_binary-search-tree.Node.html">Node</a></li><li><ahref="module-data-structures_heap.Heap.html">Heap</a></li><li><ahref="module-data-structures_interval-tree.IntervalTree.html">IntervalTree</a></li><li><ahref="module-data-structures_interval-tree.Node.html">Node</a></li><li><ahref="module-data-structures_linked-list.LinkedList.html">LinkedList</a></li><li><ahref="module-data-structures_linked-list.Node.html">Node</a></li><li><ahref="module-data-structures_red-black-tree.RBTree.html">RBTree</a></li><li><ahref="module-graphs_spanning-trees_prim.Graph.html">Graph</a></li><li><ahref="module-sets_quickfind.QuickFind.html">QuickFind</a></li><li><ahref="module-sets_quickunion.QuickUnion.html">QuickUnion</a></li><li><ahref="module-sets_weightquickunion.QuickUnion.html">QuickUnion</a></li></ul>
60+
</nav>
61+
62+
<brclass="clear">
63+
64+
<footer>
65+
Documentation generated by<ahref="https://github.com/jsdoc3/jsdoc">JSDoc 3.3.0-alpha13</a> on Sun Feb 22 2015 20:30:25 GMT-0800 (PST)
66+
</footer>
67+
68+
<script>prettyPrint();</script>
69+
<scriptsrc="scripts/linenumber.js"></script>
70+
</body>
71+
</html>

‎data-structures_vertex.js.html

Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
<!DOCTYPE html>
2+
<htmllang="en">
3+
<head>
4+
<metacharset="utf-8">
5+
<title>JSDoc: Source: data-structures/vertex.js</title>
6+
7+
<scriptsrc="scripts/prettify/prettify.js"></script>
8+
<scriptsrc="scripts/prettify/lang-css.js"></script>
9+
<!--[if lt IE 9]>
10+
<script src="//html5shiv.googlecode.com/svn/trunk/html5.js"></script>
11+
<![endif]-->
12+
<linktype="text/css"rel="stylesheet"href="styles/prettify-tomorrow.css">
13+
<linktype="text/css"rel="stylesheet"href="styles/jsdoc-default.css">
14+
</head>
15+
16+
<body>
17+
18+
<divid="main">
19+
20+
<h1class="page-title">Source: data-structures/vertex.js</h1>
21+
22+
23+
24+
25+
26+
27+
<section>
28+
<article>
29+
<preclass="prettyprint source linenums"><code>(function (exports) {
30+
'use strict';
31+
32+
/**
33+
* Graph vertex.
34+
*
35+
* @constructor
36+
* @public
37+
* @param {Number} id Id of the vertex.
38+
* @module data-structures/vertex
39+
*/
40+
exports.Vertex = function (id) {
41+
this.id = id;
42+
};
43+
44+
})(typeof window === 'undefined' ? module.exports : window);
45+
</code></pre>
46+
</article>
47+
</section>
48+
49+
50+
51+
52+
</div>
53+
54+
<nav>
55+
<h2><ahref="index.html">Home</a></h2><h3>Modules</h3><ul><li><ahref="module-combinatorics_cartesianproduct.html">combinatorics/cartesianproduct</a></li><li><ahref="module-combinatorics_combinations.html">combinatorics/combinations</a></li><li><ahref="module-combinatorics_permutations.html">combinatorics/permutations</a></li><li><ahref="module-combinatorics_variations-repetition.html">combinatorics/variations-repetition</a></li><li><ahref="module-data-structures_binary-search-tree.html">data-structures/binary-search-tree</a></li><li><ahref="module-data-structures_edge.html">data-structures/edge</a></li><li><ahref="module-data-structures_heap.html">data-structures/heap</a></li><li><ahref="module-data-structures_interval-tree.html">data-structures/interval-tree</a></li><li><ahref="module-data-structures_linked-list.html">data-structures/linked-list</a></li><li><ahref="module-data-structures_red-black-tree.html">data-structures/red-black-tree</a></li><li><ahref="module-data-structures_vertex.html">data-structures/vertex</a></li><li><ahref="module-graphs_others_topological-sort.html">graphs/others/topological-sort</a></li><li><ahref="module-graphs_searching_bfs.html">graphs/searching/bfs</a></li><li><ahref="module-graphs_searching_dfs.html">graphs/searching/dfs</a></li><li><ahref="module-graphs_shortest-path_bellman-ford.html">graphs/shortest-path/bellman-ford</a></li><li><ahref="module-graphs_shortest-path_dijkstra.html">graphs/shortest-path/dijkstra</a></li><li><ahref="module-graphs_shortest-path_floyd-warshall.html">graphs/shortest-path/floyd-warshall</a></li><li><ahref="module-graphs_spanning-trees_prim.html">graphs/spanning-trees/prim</a></li><li><ahref="module-others_hanoi.html">others/hanoi</a></li><li><ahref="module-others_levenshtein-distance.html">others/levenshtein-distance</a></li><li><ahref="module-primes_is-prime.html">primes/is-prime</a></li><li><ahref="module-primes_prime-factor-tree.html">primes/prime-factor-tree</a></li><li><ahref="module-primes_sieve-of-eratosthenes.html">primes/sieve-of-eratosthenes</a></li><li><ahref="module-searching_binarysearch.html">searching/binarysearch</a></li><li><ahref="module-searching_knuth-morris-pratt.html">searching/knuth-morris-pratt</a></li><li><ahref="module-searching_longest-increasing-subsequence.html">searching/longest-increasing-subsequence</a></li><li><ahref="module-searching_maximum-subarray.html">searching/maximum-subarray</a></li><li><ahref="module-searching_maximum-subarray-divide-and-conquer.html">searching/maximum-subarray-divide-and-conquer</a></li><li><ahref="module-searching_quickselect.html">searching/quickselect</a></li><li><ahref="module-searching_recursive-binarysearch.html">searching/recursive-binarysearch</a></li><li><ahref="module-sets_quickfind.html">sets/quickfind</a></li><li><ahref="module-sets_quickunion.html">sets/quickunion</a></li><li><ahref="module-sets_weightquickunion.html">sets/weightquickunion</a></li><li><ahref="module-shuffle_fisheryates.html">shuffle/fisheryates</a></li><li><ahref="module-shuffle_richarddurstenfeld.html">shuffle/richarddurstenfeld</a></li><li><ahref="module-sorting_3-way-string-quicksort.html">sorting/3-way-string-quicksort</a></li><li><ahref="module-sorting_bubblesort.html">sorting/bubblesort</a></li><li><ahref="module-sorting_bucketsort.html">sorting/bucketsort</a></li><li><ahref="module-sorting_countingsort.html">sorting/countingsort</a></li><li><ahref="module-sorting_heapsort.html">sorting/heapsort</a></li><li><ahref="module-sorting_insertion-binary-sort.html">sorting/insertion-binary-sort</a></li><li><ahref="module-sorting_insertionsort.html">sorting/insertionsort</a></li><li><ahref="module-sorting_lsd.html">sorting/lsd</a></li><li><ahref="module-sorting_mergesort.html">sorting/mergesort</a></li><li><ahref="module-sorting_mergesort_merge.html">sorting/mergesort/merge</a></li><li><ahref="module-sorting_msd.html">sorting/msd</a></li><li><ahref="module-sorting_oddeven-sort.html">sorting/oddeven-sort</a></li><li><ahref="module-sorting_quicksort-middle.html">sorting/quicksort-middle</a></li><li><ahref="module-sorting_recursive-insertionsort.html">sorting/recursive-insertionsort</a></li><li><ahref="module-sorting_selectionsort.html">sorting/selectionsort</a></li><li><ahref="module-sorting_shellsort.html">sorting/shellsort</a></li></ul><h3>Classes</h3><ul><li><ahref="module-data-structures_binary-search-tree.BinaryTree.html">BinaryTree</a></li><li><ahref="module-data-structures_binary-search-tree.Node.html">Node</a></li><li><ahref="module-data-structures_heap.Heap.html">Heap</a></li><li><ahref="module-data-structures_interval-tree.IntervalTree.html">IntervalTree</a></li><li><ahref="module-data-structures_interval-tree.Node.html">Node</a></li><li><ahref="module-data-structures_linked-list.LinkedList.html">LinkedList</a></li><li><ahref="module-data-structures_linked-list.Node.html">Node</a></li><li><ahref="module-data-structures_red-black-tree.RBTree.html">RBTree</a></li><li><ahref="module-graphs_spanning-trees_prim.Graph.html">Graph</a></li><li><ahref="module-sets_quickfind.QuickFind.html">QuickFind</a></li><li><ahref="module-sets_quickunion.QuickUnion.html">QuickUnion</a></li><li><ahref="module-sets_weightquickunion.QuickUnion.html">QuickUnion</a></li></ul>
56+
</nav>
57+
58+
<brclass="clear">
59+
60+
<footer>
61+
Documentation generated by<ahref="https://github.com/jsdoc3/jsdoc">JSDoc 3.3.0-alpha13</a> on Sun Feb 22 2015 20:30:25 GMT-0800 (PST)
62+
</footer>
63+
64+
<script>prettyPrint();</script>
65+
<scriptsrc="scripts/linenumber.js"></script>
66+
</body>
67+
</html>

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp