已知开始节点和结尾节点的条件，求图中的所有路径及权

喜欢ヅ旅行 2022-07-12 11:53 78阅读 0赞

已知开始节点和结尾节点的条件，求图中的所有路径及权

假设有两个表：tblWorkFlowNode，tblWorkFlowNodeNext

DECLARE @workFlowId int  
SET @workFlowId=106  
with dept as  
(  
SELECT nx.NextNode,nx.workflowNodeID AS ParentNodeID  
,convert(varchar(max),workflowNodeID)+','+convert(varchar(max),NextNode) as NodeIDPath  
,(n.StandardWorkDay+n2.StandardWorkDay) AS dayCount  
from tblWorkFlowNodeNext nx  
JOIN tblWorkFlowNode n ON n.WorkFlowId=nx.WorkFlowId AND n.Node =nx.workFlowNodeId  
JOIN tblWorkFlowNode n2 ON n2.WorkFlowId=nx.WorkFlowId AND n2.Node=nx.NextNode  
WHERE nx.WorkFlowID=@workFlowId  
AND nx.workflowNodeID NOT IN (SELECT NextNode FROM tblWorkFlowNodeNext WHERE WorkFlowID=@workFlowId)  
  
UNION all  
  
select nx.NextNode AS ID,nx.workflowNodeID AS ParentNodeID  
,convert(varchar(max),c.NodeIDPath)+','+convert(varchar(max),nx.NextNode)  
,c.dayCount+(SELECT StandardWorkDay FROM tblWorkFlowNode n where n.WorkFlowId=nx.WorkFlowId AND n.Node =nx.workFlowNodeId)  
from tblWorkFlowNodeNext as nx  
join dept c on nx.workflowNodeID=c.NextNode  
WHERE nx.WorkFlowID=@workFlowId  
)  
select NodeIDPath,dayCount from dept  
WHERE nextNode NOT IN (SELECT workflowNodeID FROM tblWorkFlowNodeNext WHERE WorkFlowID=@workFlowId)

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树根节点到叶子节点的所有路径和（C++牛客网）

解题思路：（1）先序遍历，回溯 class Solution { private: int max_sum=0; public:

矫情吗；*/ 2023年01月13日 01:39/ 0 赞/ 151 阅读

相关 java求最短路径问题源程序_Java 所有节点对之间的最短路径

import java.util.Arrays; //Runtime: O(V^3). Shortest path between all the pairs of node

朱雀/ 2022年11月06日 12:54/ 0 赞/ 138 阅读

相关 mysql 叶子节点_mysql求某一个根节点所有叶子节点

需求：通过一个user\_id找到它所在的部门，再找到它所在部门的最底层部门，再到这些最底层部门的人user\_id 表信息：部门信息表 CREATE TABLE

骑猪看日落/ 2022年11月05日 03:06/ 0 赞/ 174 阅读

相关查找节点下的所有子节点（包括孙节点和隐藏节点）

例一： public class FindObject : MonoBehaviour \{ public Transform\[\] gra

r囧r小猫/ 2022年08月31日 02:17/ 0 赞/ 26 阅读

相关已知开始节点和结尾节点的条件，求图中的所有路径及权

已知开始节点和结尾节点的条件，求图中的所有路径及权假设有两个表：tblWorkFlowNode，tblWorkFlowNodeNext DECLARE @workFlow

喜欢ヅ旅行/ 2022年07月12日 11:53/ 0 赞/ 79 阅读

相关已知开始节点和结尾节点的条件，求图中的所有路径及权

已知开始节点和结尾节点的条件，求图中的所有路径及权假设有两个表：tblWorkFlowNode，tblWorkFlowNodeNext DECLARE @workFlow

男娘i/ 2022年07月12日 11:53/ 0 赞/ 48 阅读

相关 Mysql中的递归层次查询(根据父节点查找所有的子节点和根据子节点查询所有的父节点)的两种运用

1、根据子节点查询所有的父节点创建getParentList函数 SQL语句如下: delimiter // CREATEFUNCTION `getPa

港控/mmm°/ 2022年06月14日 09:52/ 0 赞/ 1593 阅读

相关 [C#]已知某个XML节点的某个属性值，直接定位该节点

\[C\\]已知某个XML节点的某个属性值，直接定位该节点 XmlDocument doc=new XmlDocument(); doc.Load( "your

旧城等待，/ 2022年05月20日 00:05/ 0 赞/ 174 阅读

相关 mysql获取某个节点所有的上级节点

表结构 <table> <thead> <tr> <th>节点编号</th> <th>上级节点</th> <th>节点名称</th>

女爷i/ 2022年03月11日 06:38/ 0 赞/ 1558 阅读

相关 json 数组已知父节点，求所有子节点

背景：json 数组，每个 json 里都有 parent 字段，想要求具体某个 parent 下的所有子节点结构如下：例如我想求 parent 为 3 的所有子节点，

以你之姓@/ 2022年01月19日 23:19/ 0 赞/ 255 阅读