有向图的拓扑排序与项目安排

       一个偏序的有向图可用来表示一个流程图,该流程图可以是一个施工流程图,或者是一个产品生产的流程图,或者是一个数据流程图(每个顶点表示一个过程)，为了表达流程节点的先后顺序，可以对该有向图进行拓扑排序，得到一个顶点序列（流程节点序列），按此序列安排流程，可是流程效率最大化。

      昨日，和同事一块开发一个三屏展示系统，一开始我们讨论需求，一时也不知道如何下手，也不知道如何分工，我们两个人编程水平也不算太差，可是半天也没有进展，而领导又要得比较着急，我们心里也比较乱。

      后来经过冷静分析，要想开始这个系统，最先完成的应该是什么呢？我们的构思是基于xml配置文件来决定展示的内容及先后顺序，所以xml的结构和对xml的建模读写时首要的，于是我们集中精力把xml文件的结构确定下来，把表达xml配置文件中的信息用类表达出来，一下子感觉豁然开朗了，他负责对xml的读写，我负责根据xml进行界面设计开发，最后集成，晚上加了会儿班，我俩都感觉效率很高！

      经过这件事情，我想以后要是负责项目，怎么安排项目的进度及项目的分工，得参考参考拓扑排序了。首要的是把有向图的节点，也就是项目的节点确定了，把影响项目启动的节点，用项目组的最大力量解决，把影响后续节点进行的最大难题解决，这样可使项目组的效能发挥到最大，也会使进度更快！