编写一个将输入的图形转化为二维数组,并且图形节点顺序编号,非图形位点编号为0的python程序

时间: 2023-09-11 19:05:09 浏览: 58
### 回答1: 。 下面是一个将输入的图形转化为二维数组,并且图形节点顺序编号,非图形位点编号为0的python程序: def graph_to_array(graph): """ 将输入的图形转化为二维数组,并且图形节点顺序编号,非图形位点编号为0 :param graph: 一个图形 :return: 一个二维数组 """ # 用于存储图形节点编号 nums = 1 # 用于存储二维数组 arr = [] # 遍历图形 for row in graph: # 用于存储一行数据 temp_arr = [] for node in row: if node: # 如果是图形节点,则编号 temp_arr.append(nums) nums += 1 else: # 如果是非图形位点,则编号为0 temp_arr.append(0) arr.append(temp_arr) return arr ### 回答2: 下面是一个将输入的图形转换为二维数组并对图形节点进行顺序编号的Python程序: ```python def convert_to_array(input_graph): rows = len(input_graph) cols = len(input_graph[0]) graph_array = [[0 for _ in range(cols)] for _ in range(rows)] node_count = 1 for i in range(rows): for j in range(cols): if input_graph[i][j] == 1: graph_array[i][j] = node_count node_count += 1 return graph_array # 示例输入图形 input_graph = [[1, 1, 0, 0], [0, 1, 1, 0], [0, 0, 1, 0]] # 调用函数转换图形为二维数组 graph_array = convert_to_array(input_graph) # 打印转换后的二维数组 for row in graph_array: print(row) ``` 在这个程序中,我们首先定义了一个`convert_to_array`函数,该函数的输入参数是一个表示图形的二维列表。我们通过获取输入图形的行和列数来创建一个相同维度的二维列表`graph_array`,初始值全部设置为0。 然后,我们使用两个嵌套的`for`循环遍历输入的图形。如果当前遍历到的元素的值为1,代表这个元素是图形中的一个节点,我们将对应位置的`graph_array`元素设置为`node_count`,然后`node_count`自增1。 最后,程序返回转换后的二维数组`graph_array`。 在示例中,输出的二维数组为: ``` [1, 2, 0, 0] [0, 3, 4, 0] [0, 0, 5, 0] ``` 其中非图形节点的位置被标记为0,图形节点按照顺序编号。 ### 回答3: 下面是一个将输入的图形转化为二维数组的示例Python程序,并对图形节点进行顺序编号,非图形位点的编号为0。 ```python def convert_to_array(graph): rows = len(graph) cols = len(graph[0]) node_index = 1 node_map = {} # 用于存储图形节点及其编号的字典 result = [] for i in range(rows): row = [] for j in range(cols): if graph[i][j] == 1: # 如果是图形节点 row.append(node_index) node_map[node_index] = (i, j) # 将节点及其坐标添加到字典中 node_index += 1 else: # 如果是非图形位点 row.append(0) result.append(row) return result, node_map # 示例输入 graph = [ [1, 1, 0, 0], [1, 0, 1, 1], [0, 1, 0, 0], [0, 0, 0, 1] ] array, node_map = convert_to_array(graph) print("转化后的二维数组:") for row in array: print(row) print("图形节点及其编号:") for node, index in node_map.items(): print("节点{}位于坐标{}".format(node, index)) ``` 运行以上程序,将得到如下输出结果: ``` 转化后的二维数组: [1, 2, 0, 0] [3, 0, 4, 5] [0, 6, 0, 0] [0, 0, 0, 7] 图形节点及其编号: 节点1位于坐标(0, 0) 节点2位于坐标(0, 1) 节点3位于坐标(1, 0) 节点4位于坐标(1, 2) 节点5位于坐标(1, 3) 节点6位于坐标(2, 1) 节点7位于坐标(3, 3) ``` 以上程序首先遍历输入的图形,并判断每个节点是否为图形节点。对于图形节点,将其编号存储在二维数组对应位置,并将节点及其坐标存储在字典 `node_map` 中。对于非图形位点,则在二维数组对应位置存储为0。最后返回转化后的二维数组和图形节点及其编号的字典。

相关推荐

最新推荐

recommend-type

Python reshape的用法及多个二维数组合并为三维数组的实例

reshape(shape) : 不改变数组元素,返回一个shape形状的数组,原数组不变。是对每行元素进行处理 resize(shape) : 与.reshape()功能一致,但修改原数组 In [1]: a = np.arange(20) #原数组不变 In [2]: a.reshape...
recommend-type

Python3实现将一维数组按标准长度分隔为二维数组

今天小编就为大家分享一篇Python3实现将一维数组按标准长度分隔为二维数组,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

python矩阵转换为一维数组的实例

今天小编就为大家分享一篇python矩阵转换为一维数组的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

python 使用pandas的dataframe一维数组和二维数组分别按行写入csv或excel

pandas写入excel 两种 一个是一行一行的写(本身写入时列)另一种是写入二维数组。 1.一行一行的写 i=1 loujian=2 dat=[i,loujian,ll,load_idx,bilv,eventype]#一个变量 print (dat) test = pd.DataFrame(data=dat)....
recommend-type

python中字符串变二维数组的实例讲解

下面小编就为大家分享一篇python中字符串变二维数组的实例讲解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

解答下列问题:S—>S;T|T;T—>a 构造任意项目集规范族,构造LR(0)分析表,并分析a;a

对于这个文法,我们可以构造以下项目集规范族: I0: S -> .S S -> .T T -> .a I1: S -> S. [$ T -> T. [$ I2: S -> T. I3: S -> S.;S S -> S.;T T -> T.;a 其中,点(.)表示已经被扫描过的符号,;$表示输入串的结束符号。 根据项目集规范族,我们可以构造出LR(0)分析表: 状态 | a | $ ---- | - | - I0 | s3| I1 | |acc I2 | | 其中s3表示移进到状态3,acc表示接受。在分析字符串a;a时,我们可以按照以下步骤进行
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。