如果E + 1 = V,您可以计算边缘量(E)和顶点量(V),您可以假设它是一棵树.您还需要检查是否有一个连接的组件.要弄清楚它只包含一个组件,您可以使用DFS或BFS.
树是没有循环的图形,因此要检测图形是否为树,请检查它是否有任何循环.这可以通过遍历矩阵,保留每个被访问节点的历史以及访问节点,检查它是否在访问的节点集中来完成.
这是一篇关于检测周期的SO帖子.这是一个起点: 如何检测有向图是否是循环的？
您还可以研究图遍历和邻接矩阵,以便更好地了解您需要做什么.
如果完成所有这些后,您仍然需要帮助,那么您可以发布到目前为止的内容.