2
给定标记图G =（V，E，L）,L是将顶点映射到标签的函数。我想找到子集S⊆V，使得在所有自同构（应该满足边和标签约束）中的顶点映射在S中。我不确定这些约束是否足以将S作为图的轨道G。在标记图中计算轨道
是否有任何常用的算法来计算这些子集？
A
回答
0
它看起来像图同构问题的nauty算法也可以用来计算顶点彩色图（或标记图）中的轨道。
相关问题
- 1. 在OpenGL中计算椭圆轨道？
- 2. 计算同步轨道
- 3. 轨道地图标记不刷新
- 4. 如何在轨道上计算时间
- 5. 计算轨道中的总小时数
- 6. 图像标记不在轨道中呈现
- 7. 以椭圆轨道计算椭圆轨道上的点
- 8. 计算点击次数与轨道
- 9. 计算运行总轨道数3
- 10. 计算XML标记
- 11. 转换字符串计算，计算的价值轨道
- 12. 在轨道忘记密码
- 13. 传单markercluster轨道不显示标记
- 14. 将轨道TestUnit测试标记为TODO？
- 15. 120K记录的重新计算计数器缓存[轨道/ ActiveRecord的]
- 16. 在轨道查找呼叫中计算不同的结果
- 17. 在pyepehm中的轨道计算看起来并不顺利
- 18. 轨道记录推
- 19. 组和计数在轨道
- 20. 在Google地图中标记街道
- 21. 在轨道中删除多条记录
- 22. 在轨道中分组记录
- 23. 在轨道中合并记录3
- 24. 如何使用gmaps4rails在轨道中旋转标记？
- 25. RadBeacon标记距离计算
- 26. Nomethoderror试图用设计与轨道
- 27. 如何从位置数据计算（计数）轨道数量？
- 28. Box2d计算轨迹
- 29. 计算R中的结束标记
- 30. 计算“行”标记中的字