1️⃣ 二维数据结构

image.png

2️⃣ 代码实现

  1. var arr = new Array(4);
  2. for (let i = 0; i < arr.length; i++) {
  3.   arr[i] = new Array(5)
  4. }
  5. console.log(arr);
  6. // [ [ <5 empty items> ], [ <5 empty items> ], [ <5 empty items> ], [ <5 empty items> ] ]

1️⃣ 二维拓扑结构 （ 图 ）

拓扑结构只需要考虑连接关系不考虑位置关系
image.png

2️⃣ 代码实现

  1. function Node(value) {
  2.   this.value = value;
  3.   this.link = [];
  4. }
  6. var a = new Node("a");
  7. var b = new Node("b");
  8. var c = new Node("c");
  9. var d = new Node("d");
  10. var e = new Node("e");
  12. a.link.push(b)
  13. a.link.push(c)
  14. a.link.push(d)
  15. b.link.push(e)
  16. c.link.push(d)
  17. c.link.push(d)
  18. d.link.push(e)
  20. console.log(a);
  21. // Node {
  22. //   value: 'a',
  23. //   link: [
  24. //     Node { value: 'b', link: [Array] },
  25. //     Node { value: 'c', link: [Array] },
  26. //     Node { value: 'd', link: [Array] } 
  27. //   ]
  28. // }
  30. console.log(b);
  31. // Node { value: 'b', link: [ Node { value: 'e', link: [] } ] }
  33. console.log(c);
  34. // Node {
  35. //   value: 'c',
  36. //   link: [
  37. //     Node { value: 'd', link: [Array] },
  38. //     Node { value: 'd', link: [Array] }
  39. //   ]
  40. // }
  42. console.log(d);
  43. // Node { value: 'd', link: [ Node { value: 'e', link: [] } ] }
  45. console.log(e);
  46. // Node { value: 'e', link: [] }