/* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器：存放图中所有边 protected List V;//容器：存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get
/* * 基于邻接边表实现图的顶点结构 */ package dsa; public class Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表：存放以当前顶点为尾的所有边（的位置） protected List inEdges;//关联边
/* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器：存放图中所有边 protected List V;//容器：存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get
圆双链表
打字稿中最少的圆形双链表实现
如果要导入链接列表，则只需将其键入到相邻文件中即可。
在报价单中，您需要使用正确的相对或完整路径。
import { DCLL } from "./DCLL";
import { DCnode } from "./DCLL";
let list:DCLL = new DCLL
//example
dCLL.appendDCnode([your node])
dCLL.deleteDCNode([the value to delete from list
