要在JavaScript中对顶点和边进行分组以分离图,您可以使用以下方法:
const graph = {
vertices: [],
edges: []
};
// 添加顶点
graph.vertices.push(vertex1);
graph.vertices.push(vertex2);
// ...
// 添加边
graph.edges.push(edge1);
graph.edges.push(edge2);
// ...
const group1 = [];
const group2 = [];
graph.vertices.forEach(vertex => {
if (vertex.property === 'group1') {
group1.push(vertex);
} else if (vertex.property === 'group2') {
group2.push(vertex);
}
});
在上述示例中,我们遍历了图中的每个顶点,并根据其属性值将其分为两个组。
领取专属 10元无门槛券
手把手带您无忧上云