图形是由多个定点以及连接定点的边构成的集合。通常用G=(V,E)表示,其中V为所有顶点的集合,E为所有边的集合。图形可分为无向图形和有向图形,如:
左图为无向图形,表示为:V={A,B,C,D,E};E={(A,B),(A,D),(A,E),(B,C),(B,D),(C,D),(C,E)}。右图为有向图形,表示为:V={A,B,C,D,E};E={<A,B>,<A,E>,<B,D&g
图形是由多个定点以及连接定点的边构成的集合。通常用G=(V,E)表示,其中V为所有顶点的集合,E为所有边的集合。图形可分为无向图形和有向图形,如:
左图为无向图形,表示为:V={A,B,C,D,E};E={(A,B),(A,D),(A,E),(B,C),(B,D),(C,D),(C,E)}。右图为有向图形,表示为:V={A,B,C,D,E};E={<A,B>,<A,E>,<B,D&g