混合undirected edges与directed edges的图的合法性及表示方式问询

嗨，这个问题问得很实在！咱们直接给你明确答案：

• 完全可以同时存在有向边和无向边的图，这类图在图论里被称为「混合图（mixed graph）」，是被正式定义和研究的图类型，完全合法。
• 回到你举的例子：a和b之间存在双向的有向边（a→b和b→a），把这对边替换成一条不带箭头的无向边是完全合理的——因为双向有向边和无向边在这里表达的连通性是等价的：两个顶点之间可以互相抵达。所以你说的“画a-b的无向直线，保留b→c、a→c的箭头”这种表示方式不仅没问题，还能让图的结构更简洁清晰，不会产生歧义。

补充个小知识点：混合图在现实建模里挺实用的，比如社交网络里，双向互关用无向边，单向关注用有向边；交通系统里，双向车道用无向边，单行道用有向边，都是很典型的应用场景。

备注：内容来源于stack exchange，提问作者Hasini