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
| using RichCreator.Utility.Structs;
| using System;
| using System.Collections.Generic;
| using System.Linq;
| using System.Text;
| using System.Threading.Tasks;
|
| namespace RichCreator.Utility.PathFinding
| {
| internal class Node
| {
| public ZTPoint Name
| {
| get; set;
| }
|
| public Node Parent
| {
| get; set;
| }
|
| /// <summary>
| /// 该节点到起点的最短距离
| /// </summary>
| public double Weight
| {
| get; set;
| }
|
| public double GetAllWeight()
| {
| var allWeight = 0d;
|
| var node = this;
|
| do
| {
| allWeight += node.Weight;
|
| node = node.Parent;
|
| } while (node != null);
|
| return allWeight;
| }
| }
| }
|
|
