对于有向图
定义数据结构表示顶点
struct PointNode{
int in;//记录入度
int out;//出度
}
用数组struct PointNode points[Max]表示各顶点，如顶点1用points[1]表示，
定义如上数据结构后，扫描每个顶点对（v1,v2），将poings[v1].out=poings[v1].out+1;poings[v1].in=points[v2].in+1;这样就求出了各个顶点的出度和入度

至于补图，可以用到集合的概念，全集是完全图的所有顶点对。每扫描一个顶点对就从全集中删除该顶点对，则剩下的就是补图的顶点对

至于无向图类似