Golang——数据结构图部分简单实现

最近在复习数据结构图的部分,又在学习golang,因此我使用Golang将图的一些基本操作实现了一下。
包结构:
package mapTest
		AdjacencyList.go
		adjacencyMatrix.go
邻接表的创建:
package main

//以邻接表的方式创建图
import (
	. "fmt"
)


const MAXVEX1 = 20

type ArcNode struct {
   
	adjvex int
	weight int
	next *ArcNode
}
type VertexNode struct {
   
	vexdata int
	head *ArcNode
}
type AdjList struct {
   
	vertex [MAXVEX1]VertexNode
	vexnum int
	arcnum int
}

func CreateAdjList(G *AdjList) {
   
	var p *ArcNode
	var vex1 int
	var vex2 int
	weight := 0
	Println("请输入有向网中的顶点数和边数:")
	_, _ = Scanf("%d %d", &G.vexnum,&G.arcnum)
	Printf("请输入有向网中的%d个顶点\n",G.vexnum)
	for i := 1; i <= G.vexnum; i++ {
   
		G.vertex[i].head = nil
	}
	for i := 1; i <= G.vexnum; i++ {
   
		Printf("第%d个顶点:\n",i)
		Scanf("%d", &G.vertex[i].vexdata)
	}
	Printf("请输入有向网中的%d条边\n",G.arcnum)
	for i := 0; i < G.arcnum; i++ {
   
		Printf("第%d条边: 顶点V1\n",i+1)
		Scanf("%d",&vex1)
		Println("<——>顶点V2")
		Scanf("%d",&vex2)
		Println("权值:")
		Scanf("%d",&weight)
		I := LocateVexAdjList(G,vex1)
		J := LocateVexAdjList(G,vex2)
		Head1 := ArcNode{
   J,weight,nil}
		hhead1 := &Head1
		p = G.vertex[I]
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值