在Maya中实现深度/广度优先搜索算法
Depth-First-Search And Breadth-First-Search in Maya
深度优先搜索算法(
Depth-First-Search)
广度优先搜索算法(
Breadth-First-Search)
# -*- coding: utf-8 -*-
from maya import cmds
def search(rootNode, mod=0):
"""
search dag nodes with Breadth-First-Search or Depth-First-Search.
mod 0 Breadth-First-Search
1 Depth-First-Search
"""
def BFS(node):
nodes = []
childNodes = cmds.listRelatives(node, c=1, type="transform")
if childNodes:
nodes += childNodes + BFS(childNodes)
return nodes
def DFS(node):
nodes = []
childNodes = cmds.listRelatives(node, c=1, type="transform")
if childNodes:
for n in childNodes:
nodes.append(n)
nodes += DFS(n)
return nodes
if mod == 0:
nodes = [rootNode] + BFS(rootNode)
for n in nodes:
# do something
print n
elif mod == 1:
nodes = [rootNode] + DFS(rootNode)
for n in nodes:
# do something
print n
else:
raise Exception("unknow search mode...")
分享到:
相关推荐
算法 Algorithm
算法分析算法分析算法分析算法分析算法分析算法分析算法分析
随机算法 randomized algorithm
用java写的 银行家算法 algorithm 功能齐全,安全可靠
algorithm.sty (1)增加标题标题top并居中选项 (2)增加中文标题:“算法”,并根据条件编译选择中文标题或英文标题 algorithmic.sty (1)增加命令\INITIAL,即初始化项
之前发论文的时候,编辑要求我写的算法的格式需要和表格的格式一样(标题放在算法上面,居中,且标题之上不能有横线,即上图),但是ctex自带的algorithm包只有三种格式:plain,ruled,boxed,默认是ruled,但这三...
Algorithm2e is an environment for writing algorithms in LATEX2e. An algorithm is defined as a floating object like figures. It provides macros that allow you to create different sorts of key words, ...
免疫算法immune algorithm-matlab实现-源码程序免疫算法immune algorithm-matlab实现-源码程序免疫算法immune algorithm-matlab实现-源码程序免疫算法immune algorithm-matlab实现-源码程序免疫算法immune algorithm...
分享了科莫多巨蜥算法Komodo Mlipir Algorithm源代码及其原文,更多算法可进入空间查看
算法概论(Algorithm) .
算法导论 Algorithm 答案 Introduction.to.Algorithms
算法设algorithm design slides
Algorithm Visualizer,算法可视化。在线Demo: http://parkjs814.github.io/AlgorithmVisualizer算法目录层次结构 Path 描述/algorithm/category.json 此文件包含类别及其算法的列表。/algorithm/[category]/...
Java麻将算法汇总(胡牌算法、AI算法、查胡算法、评估算法、出牌算法)majiang_algorithm-master.zip
随机算法Random Algorithm,从n个样本中抽取m个样本的伪代码。自己从别的地方下载的,感觉不错,就收藏了。
2019亚马逊A9 Algorithm算法高级SEO策略详解.pdf2019亚马逊A9 Algorithm算法高级SEO策略详解.pdf2019亚马逊A9 Algorithm算法高级SEO策略详解.pdf2019亚马逊A9 Algorithm算法高级SEO策略详解.pdf2019亚马逊A9 ...
VB程序设计的常用算法,算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么...
蛇形图像分割算法,主动轮廓边界提取算法。
算法大师(master algorithm)算法类的经典著作 Pedro Domingos著
algorithm algorithm STL 算法 algorithm_头文件_说明 algorithm algorithm STL 算法 algorithm_头文件_说明 algorithm algorithm STL 算法 algorithm_头文件_说明