<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> <script> function Graph(){ this.vertexes=[] //顶点 this.edges=new Dictionay() //边 Graph.prototype.addVertexts=function(v){ this.vertexes.push(v) this.edges.set(v,[]) } Graph.prototype.addEdge=function(v1,v2){ this.edges.get(v1).push(v2) this.edges.get(v2).push(v1) } Graph.prototype.toString=function(){ var resultString="" for(var i=0;i<this.vertexes.length;i++ ){ resultString+=this.vertexes[i]+"->" var vEdges=this.edges.get(this.vertexes[i]) for(var j=0;j<vEdges.length;j++){ resultString+=vEdges[j]+" " } resultString+="\n" } return resultString } //初始化状态颜色 Graph.prototype.initializeColor=function(){ var colors=[] for(var i=0;i<this.vertexes.length;i++){ colors[this.vertexes[i]]="while" } return colors } } </script> </body> </html>
数据结构195-图论-顶点状态表示
2023-03-23
79
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据结构195-图论-顶点状态表示
目录
相关文章
|
6月前
|
21天前
|
C语言
【数据结构】栈和队列（c语言实现）（附源码）
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表，遵循“先进后出”原则；队列则在一端插入、另一端删除，遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现，并提供了完整的代码示例。栈和队列在实际应用中非常广泛，如二叉树的层序遍历和快速排序的非递归实现等。
103
9
9