标签:python random graph networkx bellman-ford
我想在大量的图上对Bellman ford算法进行执行时间分析,为了做到这一点,我需要生成大量的随机DAGS,并且可能具有负边缘权重.
我在python中使用networkx. networkx库中有很多随机图生成器,但是将返回带有边权重和源顶点的有向图的那个.
我使用的是networkx.generators.directed.gnc_graph(),但这并不能保证只返回一个源顶点.
有没有办法用甚至没有networkx做到这一点?
解决方法:
我注意到生成的图形总是只有一个接收器顶点,这是第一个顶点.您可以反转所有边的方向以获得具有单个源顶点的图形.
标签:python,random,graph,networkx,bellman-ford 来源: https://codeday.me/bug/20190901/1783940.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。