FlowChart.cs 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495
  1. using Microsoft.AspNetCore.Components;
  2. using System;
  3. using System.Collections.Generic;
  4. using System.Dynamic;
  5. using System.Linq;
  6. using System.Threading.Tasks;
  7. namespace wispro.sp.winClient
  8. {
  9. public partial class FlowChart
  10. {
  11. double TitleHeight = 60;
  12. double ChartWidth = 1000;
  13. double rectWidth = 120;
  14. double rectHeight = 60;
  15. double initRadius = 25;
  16. double EndRadius = 25;
  17. double hSeparation = 50;
  18. int rectFontSize = 24;
  19. private List<entity.workflowDefine.Step> Steps { get; set; }
  20. private List<entity.workflowDefine.TrasferCondition> Transfers { get; set; }
  21. private List<entity.workflowDefine.Action> Actions { get; set; }
  22. [Parameter]
  23. public entity.workflowDefine.Workflow workflow { get; set; }
  24. internal class shapeNode
  25. {
  26. public int InCount { get; set; }
  27. public int OutCount { get; set; }
  28. public double x { get; set; }
  29. public double y { get; set; }
  30. public double width { get; set; }
  31. public double height { get; set; }
  32. /// <summary>
  33. /// 形状类型
  34. /// 0:圆
  35. /// 1:矩形
  36. /// 3: 虚拟
  37. /// </summary>
  38. public int Type { get; set; }
  39. public int Level { get; set; } = 1;
  40. public dynamic NodeObject { get; set; }
  41. public List<shapeNode> Childrens { get; set; }
  42. public List<shapeNode> Parents { get; set; }
  43. }
  44. private List<shapeNode> shapeTrees = null;
  45. private shapeNode FindNode(int stepId, out int Level, List<shapeNode> lstNodes)
  46. {
  47. //Console.WriteLine(System.Text.Json.JsonSerializer.Serialize(lstNodes));
  48. Console.WriteLine(stepId.ToString());
  49. Console.WriteLine(System.Text.Json.JsonSerializer.Serialize(Steps));
  50. Level = 1;
  51. foreach (var sNode in lstNodes)
  52. {
  53. if (sNode.NodeObject is entity.workflowDefine.Step && sNode.NodeObject.Id == stepId)
  54. {
  55. return sNode;
  56. }
  57. else
  58. {
  59. if (sNode.Childrens != null)
  60. {
  61. Level += 1;
  62. var retObj = FindNode(stepId, out Level, sNode.Childrens);
  63. if(retObj != null)
  64. {
  65. return retObj;
  66. }
  67. }
  68. }
  69. }
  70. return null;
  71. }
  72. private void GetShapeLevelNodes(Dictionary<int, List<shapeNode>> levelNodes, List<shapeNode> TreeNodes)
  73. {
  74. if (TreeNodes != null)
  75. {
  76. foreach (var sNode in TreeNodes)
  77. {
  78. List<shapeNode> nodes = new List<shapeNode>();
  79. if (levelNodes.ContainsKey(sNode.Level))
  80. {
  81. nodes = levelNodes[sNode.Level];
  82. nodes.Add(sNode);
  83. }
  84. else
  85. {
  86. nodes.Add(sNode);
  87. levelNodes.Add(sNode.Level,nodes);
  88. }
  89. GetShapeLevelNodes(levelNodes, sNode.Childrens);
  90. }
  91. }
  92. }
  93. shapeNode startNode;
  94. shapeNode InitShape;
  95. shapeNode endNode;
  96. private void initShapeTree()
  97. {
  98. #region Demo流程数据
  99. workflow = new entity.workflowDefine.Workflow();
  100. workflow.Name = "请假处理流程";
  101. workflow.Id = 1;
  102. workflow.InitAction = new entity.workflowDefine.Action();
  103. workflow.InitAction.Name = "填写请教条";
  104. Steps = new List<entity.workflowDefine.Step>();
  105. var step1 = new entity.workflowDefine.Step();
  106. step1.Name = "部门主管申核";
  107. step1.Id = 1;
  108. Steps.Add(step1);
  109. var step2 = new entity.workflowDefine.Step();
  110. step2.Name = "老板申核";
  111. step2.Id = 2;
  112. Steps.Add(step2);
  113. var step3 = new entity.workflowDefine.Step();
  114. step3.Name = "申核结果通知";
  115. step3.Id = 3;
  116. Steps.Add(step3);
  117. workflow.EndStepId = 3;
  118. Transfers = new List<entity.workflowDefine.TrasferCondition>();
  119. var t = new entity.workflowDefine.TrasferCondition();
  120. t.StepId = null;
  121. t.nextStepId = 1;
  122. Transfers.Add(t);
  123. var t1 = new entity.workflowDefine.TrasferCondition();
  124. t1.StepId = 1;
  125. t1.nextStepId = 2;
  126. Transfers.Add(t1);
  127. var t2 = new entity.workflowDefine.TrasferCondition();
  128. t2.StepId = 1;
  129. t2.nextStepId = 3;
  130. Transfers.Add(t2);
  131. var t3 = new entity.workflowDefine.TrasferCondition();
  132. t3.StepId = 2;
  133. t3.nextStepId = 3;
  134. Transfers.Add(t3);
  135. #endregion
  136. shapeTrees = new List<shapeNode>();
  137. startNode = new shapeNode()
  138. {
  139. //NodeObject = workflow.InitAction,
  140. InCount = 0,
  141. OutCount = 0,
  142. width = 2 * initRadius,
  143. height = 2 * initRadius,
  144. Level =0
  145. };
  146. InitShape = new shapeNode()
  147. {
  148. NodeObject = workflow.InitAction,
  149. InCount = 0,
  150. OutCount = 0,
  151. Type = 1 ,
  152. Level = 1
  153. };
  154. startNode.Childrens = new List<shapeNode>();
  155. startNode.Childrens.Add(InitShape);
  156. InitShape.Parents = new List<shapeNode>();
  157. InitShape.Parents.Add(startNode);
  158. endNode = new shapeNode()
  159. {
  160. InCount = 0,
  161. OutCount = 0,
  162. height = 2 * EndRadius,
  163. width = 2 * EndRadius
  164. };
  165. shapeTrees.Add(startNode);
  166. //shapeTrees.Add(endNode);
  167. #region 将步骤对象生成形状Node并添加到列表中
  168. foreach (var step in Steps)
  169. {
  170. var temNode = new shapeNode() { NodeObject = step, InCount = 0, OutCount = 0, Type = 1 };
  171. if (workflow.EndStepId == step.Id)
  172. {
  173. temNode.Childrens = new List<shapeNode>();
  174. temNode.Childrens.Add(endNode);
  175. endNode.Parents = new List<shapeNode>();
  176. endNode.Parents.Add(temNode);
  177. }
  178. shapeTrees.Add(temNode);
  179. }
  180. #endregion
  181. #region 遍历转移条件,生成流程树
  182. foreach (var transfer in Transfers)
  183. {
  184. var FromNode = InitShape;
  185. int FromLevel = 0;
  186. if (transfer.StepId != null)
  187. {
  188. FromNode = FindNode(transfer.StepId.Value, out FromLevel, shapeTrees);
  189. }
  190. int ToLevel = 0;
  191. var ToNode = FindNode(transfer.nextStepId, out ToLevel, shapeTrees);
  192. if (FromNode.Childrens == null)
  193. {
  194. FromNode.Childrens = new List<shapeNode>();
  195. }
  196. FromNode.Childrens.Add(ToNode);
  197. if (ToNode.Parents == null)
  198. {
  199. ToNode.Parents = new List<shapeNode>();
  200. }
  201. ToNode.Parents.Add(FromNode);
  202. FromNode.OutCount += 1;
  203. ToNode.InCount += 1;
  204. if (FromNode.Level >= ToLevel)
  205. {
  206. ToNode.Level = FromNode.Level + 1;
  207. }
  208. if (shapeTrees.Contains(ToNode))
  209. {
  210. shapeTrees.Remove(ToNode);
  211. }
  212. }
  213. endNode.Level = endNode.Parents[0].Level + 1;
  214. #endregion
  215. Dictionary<int, List<shapeNode>> LevelNodes = new Dictionary<int, List<shapeNode>>();
  216. GetShapeLevelNodes(LevelNodes, shapeTrees);
  217. #region 添加跨层连接的中间层的虚拟节点
  218. foreach (int level in LevelNodes.Keys)
  219. {
  220. foreach (var temNode in LevelNodes[level])
  221. {
  222. if (temNode.Childrens != null)
  223. {
  224. foreach (var temChildrenNode in temNode.Childrens)
  225. {
  226. if ((temChildrenNode.Level - temNode.Level) > 1)
  227. {
  228. temNode.Childrens.Remove(temChildrenNode);
  229. temChildrenNode.Parents.Remove(temNode);
  230. var parentNode = temNode;
  231. for (int iLevel = temNode.Level + 1; iLevel < temChildrenNode.Level; iLevel++)
  232. {
  233. var xnNode = new shapeNode() { Type = 3, Parents = new List<shapeNode>(), Childrens = new List<shapeNode>() };
  234. parentNode.Childrens.Add(xnNode);
  235. xnNode.Parents = new List<shapeNode>();
  236. xnNode.Parents.Add(parentNode);
  237. parentNode = xnNode;
  238. }
  239. parentNode.Childrens.Add(temChildrenNode);
  240. temChildrenNode.Parents.Add(parentNode);
  241. }
  242. }
  243. }
  244. }
  245. }
  246. #endregion
  247. int MaxNodeLevel = 0;
  248. int NodeCount = 0;
  249. foreach (int level in LevelNodes.Keys)
  250. {
  251. if (level > 1)
  252. {
  253. int temLevelCount = 0;
  254. foreach (var temNode in LevelNodes[level])
  255. {
  256. int graterInOrOut = (temNode.OutCount > temNode.InCount) ? temNode.OutCount : temNode.InCount;
  257. if (graterInOrOut <= 1)
  258. {
  259. temLevelCount += 1;
  260. }
  261. else
  262. {
  263. temLevelCount += graterInOrOut;
  264. }
  265. }
  266. if (temLevelCount > MaxNodeLevel)
  267. {
  268. MaxNodeLevel = level;
  269. NodeCount = temLevelCount;
  270. }
  271. }
  272. }
  273. #region 每层节点排序
  274. // 2.1. sort out each layer by looking at where it connects from
  275. for (var i = 1; i < LevelNodes.Count; ++i)
  276. {
  277. var top_layer = LevelNodes[i - 1];
  278. LevelNodes[i] = LevelNodes[i].OrderBy(node =>
  279. {
  280. // calculate average position based on connected nodes in top layer
  281. var connected_nodes = node.Parents
  282. .Where(l => l.Level == (i - 1)).ToList();
  283. if (!connected_nodes.Any())
  284. {
  285. return 0;
  286. }
  287. var average_index = connected_nodes.Select(cn => { var i = top_layer.IndexOf(cn); return i; }).Average();
  288. return average_index;
  289. }).ToList();
  290. }
  291. // 2.2. now that all but the first layer are layed out, let's deal with the first
  292. if (LevelNodes.Count > 1)
  293. {
  294. LevelNodes[0] = LevelNodes[0].OrderBy(node =>
  295. {
  296. // calculate average position based on connected nodes in top layer
  297. var connected_nodes = node.Childrens
  298. .Where(l => l.Level == 1)
  299. .ToList();
  300. if (!connected_nodes.Any())
  301. {
  302. return 0;
  303. }
  304. var average_index = connected_nodes.Select(cn => { var i = LevelNodes[1].IndexOf(cn); return i; }).Average();
  305. return average_index;
  306. }).ToList();
  307. }
  308. #endregion
  309. ArrangeNodesInRows(LevelNodes);
  310. }
  311. private void ArrangeNodesInRows(Dictionary<int, List<shapeNode>> LevelNodes)
  312. {
  313. double preBotton = TitleHeight;
  314. for (int iLevel = 0; iLevel < LevelNodes.Count ; iLevel++)
  315. {
  316. int iCount = 0;
  317. foreach (var node in LevelNodes[iLevel])
  318. {
  319. int max = (node.InCount > node.OutCount) ? node.InCount : node.OutCount;
  320. if (max == 0)
  321. {
  322. max = 1;
  323. }
  324. iCount += max;
  325. }
  326. double onNodeWidth = ChartWidth / (iCount + 1);
  327. iCount = 0;
  328. double maxHeight = 0;
  329. foreach (var node in LevelNodes[iLevel])
  330. {
  331. int max = (node.InCount > node.OutCount) ? node.InCount : node.OutCount;
  332. if (max == 0)
  333. {
  334. max = 1;
  335. }
  336. node.x = onNodeWidth * (iCount + 1) + (max - 1) * onNodeWidth / 2;
  337. if (node.Type == 0)
  338. {
  339. node.width = 2 * initRadius;
  340. node.height = 2 * initRadius;
  341. }
  342. else
  343. {
  344. node.width = rectWidth;
  345. node.height = rectHeight;
  346. }
  347. iCount += max;
  348. if(node.height > maxHeight)
  349. {
  350. maxHeight = node.height;
  351. }
  352. }
  353. foreach (var node in LevelNodes[iLevel])
  354. {
  355. node.y = preBotton + hSeparation + maxHeight/2;
  356. }
  357. preBotton = preBotton + hSeparation + maxHeight;
  358. }
  359. }
  360. public dynamic GetLineParater(entity.workflowDefine.TrasferCondition trasferCondition)
  361. {
  362. int level = 0;
  363. var startNode = InitShape;
  364. if (trasferCondition.StepId != null)
  365. {
  366. startNode = FindNode(trasferCondition.StepId.Value, out level, shapeTrees);
  367. }
  368. var endNode = FindNode(trasferCondition.nextStepId, out level, shapeTrees);
  369. dynamic ret = new ExpandoObject();
  370. ret.x1 = startNode.x;
  371. ret.y1 = startNode.y + startNode.height / 2;
  372. ret.x2 = endNode.x;
  373. ret.y2 = endNode.y - endNode.height / 2;
  374. return ret;
  375. }
  376. public void OnInitialized()
  377. {
  378. initShapeTree();
  379. }
  380. void ClickStep(entity.workflowDefine.Step step)
  381. {
  382. }
  383. void ClickTrasfer(entity.workflowDefine.TrasferCondition trasferCondition)
  384. {
  385. }
  386. void InitAction()
  387. {
  388. }
  389. }
  390. }