UNPKG
ts-ds-tool
Version:
latest (0.1.5)
0.1.5
0.1.4
0.1.3
0.1.2
0.1.1
0.1.0
Data structure and algorithm of TypeScript
github.com/HaifengDu/ts-ds-tool
HaifengDu/ts-ds-tool
ts-ds-tool
/
resource
/
algorithms
/
graph
/
floyd-warshall
/
floydWarshall.d.ts
10 lines
(9 loc)
•
286 B
TypeScript
View Raw
1
2
3
4
5
6
7
8
9
10
import
{
Graph
}
from
"../../../graph/Graph"
;
import
{
GraphVertex
}
from
"../../../graph/GraphVertex"
;
export
declare
function
floydWarshall<T>(
graph
:
Graph
<T>,
startVertex
?:
GraphVertex
<T>): {
distance
?:
undefined
; } | {
distance
: { [
index
:
string
]:
number
; }; };