袦邪褌褉懈褑邪 褋屑械卸薪芯褋褌懈 - 褏褉邪薪懈褌 褋胁褟蟹懈 胁械褉褕懈薪 谐褉邪褎邪 1 +---+ const graph = [
+--------------+ B +--+ [0, 1, 1, 0, 1],
| +---+ | [1, 0, 0, 1, 0],
| | [1, 0, 0, 1, 0],
+-+-+ 2 | [0, 1, 1, 0, 0],
| A +----------+ |3 [1, 0, 0, 0, 0],
+-+-+ | | ];
| | |
| +-+-+ | const graph = {
|5 | C | | A: [0, 1, 1, 0, 1],
| +-+-+ | B: [1, 0, 0, 1, 0],
+--+ | | C: [1, 0, 0, 1, 0],
| | | D: [0, 1, 1, 0, 0],
+-+-+ 4 | +-+-+ E: [1, 0, 0, 0, 0],
| E | +------+ D | };
+---+ +---+
袦邪褌褉懈褑邪 褋屑械卸薪芯褋褌懈 胁 胁懈写械 锌谢芯褋泻芯谐芯 屑邪褋褋懈胁邪 1 +---+ const graph = [
+--------------+ B +--+ 0, 1, 1, 0, 1,
| +---+ | 1, 0, 0, 1, 0,
| | 1, 0, 0, 1, 0,
+-+-+ 2 | 0, 1, 1, 0, 0,
| A +----------+ |3 1, 0, 0, 0, 0,
+-+-+ | | ];
| | |
| +-+-+ |
|5 | C | |
| +-+-+ |
+--+ | |
| | |
+-+-+ 4 | +-+-+
| E | +------+ D |
+---+ +---+
袦邪褌褉懈褑邪 懈薪褑懈写械薪褌薪芯褋褌懈 - 褋胁褟蟹褜 胁械褉褕懈薪 (褋褌褉芯泻懈) 褋 写褍谐邪屑懈 (泻芯谢芯薪泻懈) 1 +---+ const graph = [
+--------------+ B +--+ [1, 1, 0, 0, 1],
| +---+ | [1, 0, 1, 0, 0],
| | [0, 1, 0, 1, 0],
+-+-+ 2 | [0, 0, 1, 1, 0],
| A +----------+ |3 [0, 0, 0, 0, 1],
+-+-+ | | ];
| | |
| +-+-+ | const graph = {
|5 | C | | A: [1, 1, 0, 0, 1],
| +-+-+ | B: [1, 0, 1, 0, 0],
+--+ | | C: [0, 1, 0, 1, 0],
| | | D: [0, 0, 1, 1, 0],
+-+-+ 4 | +-+-+ E: [0, 0, 0, 0, 1],
| E | +------+ D | ];
+---+ +---+
小锌懈褋芯泻 褋屑械卸薪芯褋褌懈 - 褋锌懈褋芯泻 胁械褉褕懈薪, 写谢褟 泻邪卸写芯泄 褋锌懈褋泻 褋屑械卸薪褘褏 胁械褉褕懈薪 1 +---+ const graph = {
+--------------+ B +--+ A: [],
| +---+ | B: [],
| | C: [],
+-+-+ 2 | D: [],
| A +----------+ |3 E: [],
+-+-+ | | };
| | |
| +-+-+ | const { A, B, C, D, E } = graph;
|5 | C | | A.push(B, C, E);
| +-+-+ | B.push(A, D);
+--+ | | C.push(A, D);
| | | D.push(B, C);
+-+-+ 4 | +-+-+ E.push(A);
| E | +------+ D |
+---+ +---+ console.dir({ graph });
小锌懈褋芯泻 褉械斜械褉 - 褋锌懈褋芯泻 褋 褍泻邪蟹邪薪懈械屑 褉械斜褉邪 泻邪泻 锌邪褉褘 胁械褉褕懈薪 1 +---+ const graph = [
+--------------+ B +--+ [A, B],
| +---+ | [A, C],
| | [B, D],
+-+-+ 2 | [C, D],
| A +----------+ |3 [A, E],
+-+-+ | | ];
| | |
| +-+-+ | const graph = [
|5 | C | | { from: A, to: B },
| +-+-+ | { from: A, to: C },
+--+ | | { from: B, to: D },
| | | { from: C, to: D },
+-+-+ 4 | +-+-+ { from: A, to: E },
| E | +------+ D | ];
+---+ +---+