求助关于图的矩阵表示的程序（离散数学）

求助关于图的矩阵表示的程序（离散数学）
用c语言编写,能够实现下列功能.任意给定一个图,能够求得此图的邻接矩阵,距离矩阵,可达矩阵,关联矩阵.任意给定一个图,能够判断这个图是否是欧拉图,平面图,树.
要求：首先要输入一个节点关系；屏幕文字提示并等待.并能够辨别出集合中节点的个数,并能将图画出来.程序必须能够求解这些节点关系的如下性质：邻接矩阵,可达矩阵,关联矩阵,距离矩阵,判定欧拉图,平面图,或者有向树.
选择完成：根据要求计算任何两个节点之间特定长度的节点的数量；判定哈密顿图；对节点进行着色；求出最小生成树.
编程；首先哪个讲节点关表示成矩阵形式,例如,输入可以采用逐个询问有序对,利用字母加逗号方式.输入完成采用输入特定符号方式.