Hi, Yiyang Zeng, Can you share the literature or algorithmic processes that your programming code refers to?

xiaomo123zk commented 3 years ago

Hi, Yiyang Zeng，thank you for share the code for Vizing theory. Your code is very nice. I am Ph.D. student in southeast University, China. I am interested in applying the Vizing theory in traffic network. I am studying your code, I hope you can share the literature or algorithmic processes that your programming code refers to. In the future, I want to study the Mulitply Vizing theory for the graph with double-edge. My email is 230198860@seu.edu.cn

zyyhhxx commented 3 years ago

This is a project I made while I was still in school. All related materials are lost. The best article I can find is the wiki: https://en.wikipedia.org/wiki/Vizing%27s_theorem However, if you use Windows, I do have a project animating Vizing's Algo for edge coloring: https://github.com/zyyhhxx/VizingAlgoAnimation You can download the build to play with a small animation program to help you understand Vizing's Algo for edge coloring.

xiaomo123zk commented 3 years ago

Hi, Yiyang Zeng,

Thank you for your reply.

I have installed the Vizing Edge Coloring.exe (https://github.com/zyyhhxx/VizingAlgoAnimation). When I used it, I found one issue, which I only used "Add the vetex", and could not use edge connet the vetex on my window 10 system. Is there any missing configuration?

I am Kai Zhang, a Ph.D. student at Southeast University, China. I am interested in applying the Vizing theory in the traffic network.

In the future, I want to study the Multiply Vizing theory for the graph with double-edge.

Thank you for your kind attention!

Appendix1 : Using your Vizing Code to color the edge of SiouxFalls network (https://github.com/bstabler/TransportationNetworks) int size = 78;

        &nbsp;&nbsp;int&nbsp;input[78]&nbsp;=&nbsp;{24,&nbsp;38,&nbsp;1,&nbsp;2,&nbsp;1,&nbsp;3,&nbsp;2,&nbsp;6,&nbsp;3,&nbsp;4,&nbsp;3,&nbsp;12,&nbsp;4,&nbsp;5,&nbsp;4,&nbsp;11,&nbsp;5,&nbsp;6,&nbsp;5,&nbsp;9,

        &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;6,&nbsp;8,&nbsp;7,&nbsp;8,&nbsp;7,&nbsp;18,&nbsp;8,&nbsp;9,&nbsp;8,&nbsp;16,&nbsp;9,&nbsp;10,&nbsp;10,&nbsp;11,&nbsp;10,&nbsp;15,&nbsp;10,&nbsp;16,&nbsp;10,&nbsp;17,&nbsp;11,&nbsp;12, 
        &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;11,&nbsp;14,&nbsp;12,&nbsp;13,&nbsp;13,&nbsp;24,&nbsp;14,&nbsp;15,&nbsp;14,&nbsp;23,&nbsp;15,&nbsp;19,&nbsp;15,&nbsp;22,&nbsp;16,&nbsp;17,&nbsp;16,&nbsp;18,&nbsp;17, 
        &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;19,&nbsp;18,&nbsp;20,&nbsp;19,&nbsp;20,&nbsp;20,&nbsp;21,&nbsp;20,&nbsp;22,&nbsp;21,&nbsp;22,&nbsp;21,&nbsp;24,&nbsp;22,&nbsp;23,&nbsp;23,&nbsp;24};

        &nbsp;&nbsp;getGraphColorJson(input,&nbsp;size);

Appendix2 : one issue about Vizing Edge Coloring.exe, which I only use the function "Add the vetex", cannot use edge connet the vetex on my window 10 system.

Sincerely,

Kai (Frank) Zhang

Kai Zhang,

Wechat ID: funAndCourage

QQ: 1498044816

Ph.D. student,

School of Transportation,

southeast University, China.

------------------ 原始邮件 ------------------ 发件人: "zyyhhxx/VizingAlgorithm" @.>; 发送时间: 2021年9月7日(星期二) 中午12:24 @.>; @.**@.>; 主题: Re: [zyyhhxx/VizingAlgorithm] Hi, Yiyang Zeng, Can you share the literature or algorithmic processes that your programming code refers to? (#1)

This is a project I made while I was still in school. All related materials are lost. The best article I can find is the wiki: https://en.wikipedia.org/wiki/Vizing%27s_theorem However, if you use Windows, I do have a project animating Vizing's Algo for edge coloring: https://github.com/zyyhhxx/VizingAlgoAnimation You can download the build to play with a small animation program to help you understand Vizing's Algo for edge coloring.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub, or unsubscribe. Triage notifications on the go with GitHub Mobile for iOS or Android.

xiaomo123zk commented 3 years ago

This is a project I made while I was still in school. All related materials are lost. The best article I can find is the wiki: https://en.wikipedia.org/wiki/Vizing%27s_theorem However, if you use Windows, I do have a project animating Vizing's Algo for edge coloring: https://github.com/zyyhhxx/VizingAlgoAnimation You can download the build to play with a small animation program to help you understand Vizing's Algo for edge coloring.

Thank you for your reply.

I have installed the Vizing Edge Coloring.exe (https://github.com/zyyhhxx/VizingAlgoAnimation). When I used it, I found one issue, which I only use "Add the vetex", and could not use edge connect the vetex on my window 10 system. Is there any missing configuration?

zyyhhxx commented 3 years ago

Say you have vertex A and B. Double-click on A and then single-click on B. That will create an edge between vertex A and B.

xiaomo123zk commented 3 years ago

Many thanks, I can create an edge and color edges by your suggestions.

------------------ 原始邮件 ------------------ 发件人: "Yiyang @.>; 发送时间: 2021年9月8日(星期三) 中午11:27 收件人: @.>; 抄送: @.>; @.>; 主题: Re: [zyyhhxx/VizingAlgorithm] Hi, Yiyang Zeng, Can you share the literature or algorithmic processes that your programming code refers to? (#1)

Say you have vertex A and B. Double-click on A and then single-click on B. That will create an edge between vertex A and B.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub, or unsubscribe. Triage notifications on the go with GitHub Mobile for iOS or Android.

zyyhhxx / VizingAlgorithm

Hi, Yiyang Zeng, Can you share the literature or algorithmic processes that your programming code refers to? #1