removeEdge
方法从 Graph
对象中移除一条边。
Graph.removeEdge(fromNode, toNode)
fromNode
: 表示边的起始节点的名称。toNode
: 表示边的结束节点的名称。该方法没有返回值。
fromNode
或 toNode
不存在于 Graph
对象中,则抛出异常。const graph = new Graph();
graph.addNode("A");
graph.addNode("B");
graph.addEdge("A", "B");
console.log(graph.edges); // {"A": ["B"], "B": ["A"]}
graph.removeEdge("A", "B");
console.log(graph.edges); // {"A": [], "B": []}
在 removeEdge
方法中,先判断输入的起始节点和结束节点是否存在于 Graph
对象中,若不存在则抛出异常。若存在则遍历该边所连接的两个节点,分别将它们之间的对应关系从 Graph
对象中删除。
removeEdge
方法只能移除无向图中的边,不能移除有向图中的边,需要考虑到图的类型。