问答题

编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

【参考答案】

int degreel(Graph & ga，int numb) {//根据无向图的邻接矩阵求出序号为numh的顶点的度......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
为某百货公司设计一个E—R模型。 百货公司管辖若干个连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。实体类型“商店”的属性有：商店编号，店名，店址，店经理。实体类型“商品”的属性有：商品编号，商品名，单价，产地。实体类型“职工”的属性有：职工编号，职工名，性别，工资。在联系中应反映小职工参加某商店工作的开始时间，商店销售商品的门销售量。 试画出反映商店、商品、职工实体类型及联系类型的E—R图，并将其转换成关系模式集。 实体：商店（商店编号、店名、店址、店经理） 商品（商品编号、商品名、单价、产地） 职工（职工编号、职工名、性别、工资） 联系：SC（商店一商品之间1：N的联系），联系属性为“职工参加工作的时间”。 SE（商店职工之间1：N的联系），联系属性为“月销售量”。
判断题
用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（）
相关试题