Graph CreatorElaboration:
?
(2) Press W/w + mouse down + mouse move: Create an edge.
(3) Press D/d + mouse down + mouse move: Delete an edge.
(4) Press T/t + mouse click edge weight: switch the text to other side
(5) Press C/c + number(1,2,3,4): switch to differen node color.
(6) Press C/s + mouse click a node: change to chosen node color
(7) Press W/w + number(1,2,3,4): switch to differen edge line color.
Graph Creator: A tool to create graphs for graph algorithms.
Shortcuts:
(1) Mouse down: Drag a node or edge weight (2) Press W/w + mouse down + mouse move: Create an edge.
(3) Press D/d + mouse down + mouse move: Delete an edge.
(4) Press T/t + mouse click edge weight: switch the text to other side
(5) Press C/c + number(1,2,3,4): switch to differen node color.
(6) Press C/s + mouse click a node: change to chosen node color
(7) Press W/w + number(1,2,3,4): switch to differen edge line color.
拓扑排序定义：输入一个点，对创建的有向无环图进行拓扑排序，将图中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。也可以理解为，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。