本程序将使用字典来构建有向无环图,然后遍历图将其转换为对应的Excel文件
最终结果如下:
代码:
(py3) [root@7-o-1 py-dag]# cat test.py from dag import DAG dag = DAG() dag.from_dict({'a': ['b', 'c','e'], 'b': ['d','g'], 'c': ['d'], 'g':['i'], 'i':[], 'e':['gh','ox','wer'], 'gh':[], 'ox':[], 'wer':[], 'd': []}) def generate_excel(dag, row_start,col,excel_file):#参数分别为有向无环图图、开始写入的行,开始写入列,以及文件名 import xlsxwriter#导入Excel操作模块 workbook = xlsxwriter.Workbook(excel_file)#创建Excel文件 worksheet = workbook.add_worksheet('testsheet')#创建工作簿 #以下为部分格式的预定义(包含合并行格式,数字日期格式等) merge_format = workbook.add_format({ 'bold': 1, 'border': 1, 'align': 'left', 'valign': 'vcenter'}) cell_format = workbook.add_format({ 'bold': 1, 'border': 1, 'align': 'top', 'valign': 'left'}) date_format = workbook.add_format({ 'bold': 1, 'border': 1, 'align': 'top', 'valign': 'left', 'num_format': 'd mmmm yyyy'}) num_format = workbook.add_format({ 'bold': 1, 'border': 1, 'align': 'top', 'valign': 'left', 'num_format': '0.0000%'}) def get_node_leaves(node,ret = []):#用来返回一个节点的所有最终叶子结点 downs = dag.downstream(node)#先获取当前节点的下一级节点 if len(downs) < 1:#如果无下一级节点将直接将此节点添加到列表 ret.append(node) else:#负责循环递归,将所有叶子结点添加到列表 for inner_node in downs: get_node_leaves(inner_node,ret) return ret#返回节点列表 def dag_visit(dag, node, r_idx,col): if node not in all_leaves: downstreams = dag.downstream(node) node_leaves = len(get_node_leaves(node,[]))#获取所有叶子的个数,用来判断是否进行合并行操作 r_idx_end = r_idx+node_leaves-1 if len(downstreams) == 1:#对于只有一个子节点的node应用write worksheet.write(col+str(r_idx), node,cell_format) else:#对于多余一个子节点的node应用merge_range worksheet.merge_range(col+str(r_idx)+':'+col+str(r_idx_end), node,merge_format) col = chr(ord(col)+1)#列+1,开始进入子节点遍历 downstreams_len = len(downstreams) if len(downstreams) >0: row_next = r_idx for downstream in downstreams: subnode_leaves = len(get_node_leaves(downstream,[]))#获取当前节点的所有叶子用来为下一个节点的填充确定位移 if downstream in all_leaves: subnode_leaves = 1 if col == merge_to:#对于子节点为叶子并且跨度为1应用write worksheet.write(col+str(row_next), downstream,cell_format) else:#对于子节点为叶子结点但是跨度大于1应用merge_range merge_rg = col+str(row_next) +':'+merge_to+str(row_next) worksheet.merge_range(merge_rg, downstream,merge_format) else:#子节点非叶子结点进行递归遍历 dag_visit(dag, downstream, row_next,col) #每访问一个子结点需要将row值增加方便下一个node正确填充,row的值是前一个结点的子节点个数 row_next += subnode_leaves else: print(node) head_node = dag.ind_nodes()[0] all_leaves = dag.all_leaves() dag_depth = dag.dag_depth(head_node,0) merge_to= chr(ord(col)+dag_depth)#对于合并列的终结列index dag_visit(dag, head_node, row_start,col)#传递根节点进行遍历 workbook.close() generate_excel(dag,1,'A','test.xlsx')
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持小牛知识库。
本文向大家介绍python 使用xlsxwriter循环向excel中插入数据和图片的操作,包括了python 使用xlsxwriter循环向excel中插入数据和图片的操作的使用技巧和注意事项,需要的朋友参考一下 写入Excel中后有显示第一列客户款号总库存这些,开始写在第12行第一列开始写入,一行写入5个,然后再隔12行,再写入下边的数据,图片需要对应客户款号在Excel写入图片,类似下面的格
问题内容: 我需要一个像这样的树/有向无环图实现: 没有任何种类的排序。 该仅仅是围绕重点和可能的值(节点不必具有值集)的包装。 我需要链接到父母和孩子。 标准API或Commons等中有什么可以帮到我吗? 我不介意自己写它(我当然 也不 想问你们),我只是不想重新发明轮子。 问题答案: 似乎没有任何东西。上周,我问了一个类似的问题,并最终实现了自己的树。我的实现与您所建议的非常相似: 您将必须添
本文向大家介绍python xlsxwriter创建excel图表的方法,包括了python xlsxwriter创建excel图表的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了python xlsxwriter创建excel图表的具体代码,供大家参考,具体内容如 效果如下 参考文档: https://pypi.python.org/pypi/XlsxWriter pytho
考虑以下无向非循环图: 如果我们定义“根”为A和E,有没有算法可以确定产生的有向无环图?: 我考虑过从根开始尝试某种DFS或BFS,但我不确定如何处理“等待”的需要,以查看另一个根是否可能到达给定的节点。
在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。 因为有向图中一个点经过两种路线到达另一个点未必形成环,因此有向无环图未必能转化成树,但任何有向树均为有向无环图。 一、简介 有向无环图是图论的重要概念,我们将首先介绍图的概念和定义,随后介绍有向图,再逐渐引至有向无环图(DAG)。值得一提的是,当DAG用于指代模型时一般指向贝叶斯网络。 一个图G