Remove unused code and files.
This commit is contained in:
Daru13
parent
17fb81394a
commit
0781047168
9 changed files with 0 additions and 1762 deletions
350
css/calendar.css
350
css/calendar.css
|
|
@ -1,350 +0,0 @@
|
||||||
/* Calendar */
|
|
||||||
|
|
||||||
#cal-container {
|
|
||||||
position: relative;
|
|
||||||
|
|
||||||
width: 100%;
|
|
||||||
/* height: 1200px; */
|
|
||||||
padding: 0;
|
|
||||||
|
|
||||||
font-size: 0.8rem;
|
|
||||||
line-height: 100%;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container,
|
|
||||||
#cal-container * {
|
|
||||||
box-sizing: border-box;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
/* Time slots */
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot-container {
|
|
||||||
display: grid;
|
|
||||||
/* grid-template-columns: repeat(24, 1fr); */
|
|
||||||
grid-template-rows: 30px auto;
|
|
||||||
|
|
||||||
position: absolute;
|
|
||||||
top: 0;
|
|
||||||
left: 0;
|
|
||||||
width: 100%;
|
|
||||||
height: calc(100% + 30px);
|
|
||||||
padding: 0;
|
|
||||||
border-bottom: 2px solid #928c79;
|
|
||||||
z-index: 10;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot {
|
|
||||||
border-right: 1px solid #928c79;
|
|
||||||
background-color: rgba(255, 223, 165, 0.08);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* #cal-container .cal-time-slot:hover {
|
|
||||||
background-color: red;
|
|
||||||
} */
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot:nth-child(even) {
|
|
||||||
background-color: rgba(255, 223, 165, 0.05);
|
|
||||||
}
|
|
||||||
|
|
||||||
/* #cal-container .cal-time-slot:nth-child(even):hover {
|
|
||||||
background-color: #D9D9D9;
|
|
||||||
} */
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot:last-child {
|
|
||||||
border-right: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot-hour {
|
|
||||||
padding: 0 0 0 calc(100% - 0.9rem + 7px);
|
|
||||||
background-color: none; /* rgba(255, 223, 165, 0.08); */
|
|
||||||
border-bottom: 2px solid #928c79;
|
|
||||||
font-size: 0.9rem;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot-hour:nth-child(even) {
|
|
||||||
background-color: none;/* rgba(255, 223, 165, 0.05);*/
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot-hour:first-child {
|
|
||||||
color: transparent;
|
|
||||||
border-right: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot-hour.cal-last-hour {
|
|
||||||
padding: 0;
|
|
||||||
color: transparent;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot.cal-last-hour,
|
|
||||||
#cal-container .cal-time-slot-hour.cal-last-hour {
|
|
||||||
border-right: 1px solid #928c79;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-time-slot.cal-first-hour,
|
|
||||||
#cal-container .cal-time-slot-hour.cal-first-hour {
|
|
||||||
border-left: 1px solid #928c79;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Events */
|
|
||||||
|
|
||||||
#cal-container .cal-event-container {
|
|
||||||
display: grid;
|
|
||||||
/* grid-template-columns: repeat(24, 1fr); */
|
|
||||||
/* grid-template-rows: repeat(12, auto); */
|
|
||||||
|
|
||||||
position: absolute;
|
|
||||||
top: 40px;
|
|
||||||
left: 0;
|
|
||||||
width: 100%;
|
|
||||||
/* height: 100%; */
|
|
||||||
padding: 0;
|
|
||||||
z-index: 100;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event {
|
|
||||||
position: relative;
|
|
||||||
height: 42px;
|
|
||||||
margin: 2px 0;
|
|
||||||
padding: 5px;
|
|
||||||
/* background-color: #EFEFEF; */
|
|
||||||
border-radius: 3px;
|
|
||||||
/* border: 1px solid #CCC; */
|
|
||||||
border-width: 1px;
|
|
||||||
border-style: solid;
|
|
||||||
text-align: center;
|
|
||||||
white-space: nowrap;
|
|
||||||
overflow: hidden;
|
|
||||||
text-overflow: ellipsis;
|
|
||||||
/* z-index: 500; */
|
|
||||||
transition: 50ms ease-in;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event > * {
|
|
||||||
display: none;
|
|
||||||
margin: 5px;
|
|
||||||
overflow: hidden;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event > .cal-event-name,
|
|
||||||
#cal-container .cal-event > .cal-event-location,
|
|
||||||
#cal-container .cal-event > .cal-event-perm-count {
|
|
||||||
display: block;
|
|
||||||
margin: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event > .cal-event-name {
|
|
||||||
font-weight: 700;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event > .cal-event-location {
|
|
||||||
font-weight: 300;
|
|
||||||
font-style: italic;
|
|
||||||
}
|
|
||||||
|
|
||||||
/*#cal-container .cal-event > .cal-event-location::before {
|
|
||||||
content: " · ";
|
|
||||||
}*/
|
|
||||||
|
|
||||||
#cal-container .cal-event > .cal-event-perm-count {
|
|
||||||
position: absolute;
|
|
||||||
bottom: 0;
|
|
||||||
right: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event:not(.cal-event-subscribed) > .cal-event-perm-count.cal-perms-missing {
|
|
||||||
width: calc(100% - 10px);
|
|
||||||
right: auto;
|
|
||||||
margin: 5px;
|
|
||||||
padding: 5px;
|
|
||||||
background-color: #FFF;
|
|
||||||
border: 2px solid #E44;
|
|
||||||
color: #E44;
|
|
||||||
font-weight: bold;
|
|
||||||
border-radius: 3px;
|
|
||||||
overflow: hidden;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event.cal-event-subscribed {
|
|
||||||
border-width: 3px;
|
|
||||||
border-color: #000;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event.cal-event-subscribed::after {
|
|
||||||
content: "✔";
|
|
||||||
position: absolute;
|
|
||||||
left: 0;
|
|
||||||
bottom: 0;
|
|
||||||
width: 16px;
|
|
||||||
height: 16px;
|
|
||||||
padding: 1px;
|
|
||||||
color: #fff;
|
|
||||||
background-color: #000;
|
|
||||||
border-top-right-radius: 3px;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
/* Event details popup */
|
|
||||||
|
|
||||||
#cal-container .cal-event-details {
|
|
||||||
position: absolute;
|
|
||||||
min-height: 100px;
|
|
||||||
/* min-width: 40%; */
|
|
||||||
max-width: 80%;
|
|
||||||
padding: 20px;
|
|
||||||
background-color: #333;
|
|
||||||
color: #FFF;
|
|
||||||
border-radius: 4px;
|
|
||||||
box-shadow: 0 15px 50px rgba(0, 0, 0, 0.6);
|
|
||||||
z-index: 1000;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details:after {
|
|
||||||
bottom: 100%;
|
|
||||||
left: 50%;
|
|
||||||
border: solid transparent;
|
|
||||||
content: " ";
|
|
||||||
height: 0;
|
|
||||||
width: 0;
|
|
||||||
position: absolute;
|
|
||||||
pointer-events: none;
|
|
||||||
border-bottom-color: #333;
|
|
||||||
border-width: 20px;
|
|
||||||
margin-left: -20px;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details.above-event:after {
|
|
||||||
top: 100%;
|
|
||||||
left: 50%;
|
|
||||||
border: solid transparent;
|
|
||||||
content: " ";
|
|
||||||
height: 0;
|
|
||||||
width: 0;
|
|
||||||
position: absolute;
|
|
||||||
pointer-events: none;
|
|
||||||
border-top-color: #333;
|
|
||||||
border-width: 20px;
|
|
||||||
margin-left: -20px;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details * {
|
|
||||||
z-index: 1000;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-close-button {
|
|
||||||
width: 35px;
|
|
||||||
height: 35px;
|
|
||||||
position: absolute;
|
|
||||||
top: 10px;
|
|
||||||
right: 10px;
|
|
||||||
margin: 0;
|
|
||||||
padding: 5px;
|
|
||||||
background: transparent;
|
|
||||||
border: none;
|
|
||||||
border-radius: 50%;
|
|
||||||
font-size: 1.2rem;
|
|
||||||
color: #BBB;
|
|
||||||
transition: 100ms ease-out;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-close-button:hover {
|
|
||||||
background-color: #484848;
|
|
||||||
color: #EFEFEF;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details a,
|
|
||||||
#cal-container .cal-event-details a:hover {
|
|
||||||
color: #FFF;
|
|
||||||
text-decoration: none;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-name {
|
|
||||||
padding: 10px;
|
|
||||||
border-radius: 4px;
|
|
||||||
font-size: 1rem;
|
|
||||||
color: #FFF;
|
|
||||||
text-transform: uppercase;
|
|
||||||
text-align: center;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-name h3 {
|
|
||||||
margin: 0 20px 20px 20px;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details table {
|
|
||||||
margin: 0 auto;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details td.cal-detail-label {
|
|
||||||
padding: 0 10px 10px 0;
|
|
||||||
font-weight: bold;
|
|
||||||
text-align: right;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details td.cal-detail-value {
|
|
||||||
padding: 0 0 10px 10px;
|
|
||||||
text-align: left;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area {
|
|
||||||
margin: 10px 0;
|
|
||||||
padding: 10px;
|
|
||||||
background-color: #DFDFDF;
|
|
||||||
color: #333;
|
|
||||||
text-align: center;
|
|
||||||
border-radius: 4px;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-title {
|
|
||||||
margin: 0 0 10px 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area .cal-detail-perm-count {
|
|
||||||
margin: 0 10px 0 0;
|
|
||||||
font-size: 1.7rem;
|
|
||||||
vertical-align: middle;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area .cal-detail-perm-count.cal-perms-missing {
|
|
||||||
color: #E44;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area .cal-detail-perm-count.cal-perms-full {
|
|
||||||
color: #393;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area .cal-detail-perm-subscription-switch {
|
|
||||||
margin: 0 0 0 10px;
|
|
||||||
padding: 10px;
|
|
||||||
font-size: 1.35rem;
|
|
||||||
vertical-align: middle;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-perm-area .cal-detail-perm-nb-missing-perms {
|
|
||||||
margin: 20px 0 0 0;
|
|
||||||
padding: 5px;
|
|
||||||
background-color: #FFF;
|
|
||||||
border-radius: 4px;
|
|
||||||
text-align: center;
|
|
||||||
font-size: 1.1rem;
|
|
||||||
color: #E44;
|
|
||||||
font-weight: bold;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-description {
|
|
||||||
margin: 20px 0 0 0;
|
|
||||||
color: #DDD;
|
|
||||||
font-size: 0.9rem;
|
|
||||||
font-style: italic;
|
|
||||||
text-align: justify;
|
|
||||||
line-height: 130%;
|
|
||||||
}
|
|
||||||
|
|
||||||
#cal-container .cal-event-details .cal-detail-tag {
|
|
||||||
display: inline-block;
|
|
||||||
margin: 5px;
|
|
||||||
padding: 5px;
|
|
||||||
border: 1px solid #DDD;
|
|
||||||
}
|
|
||||||
|
|
@ -146,13 +146,6 @@ section h2 {
|
||||||
margin: 0 0 25px 0;
|
margin: 0 0 25px 0;
|
||||||
padding: 20px 0;
|
padding: 20px 0;
|
||||||
|
|
||||||
/*
|
|
||||||
background-image: url("../img/header/background.jpg");
|
|
||||||
-webkit-background-clip: text;
|
|
||||||
background-clip: text;
|
|
||||||
color: transparent !important;
|
|
||||||
*/
|
|
||||||
|
|
||||||
border-bottom-width: 5px;
|
border-bottom-width: 5px;
|
||||||
border-bottom-style: solid;
|
border-bottom-style: solid;
|
||||||
|
|
||||||
|
|
|
||||||
109
css/tipso.css
109
css/tipso.css
|
|
@ -1,109 +0,0 @@
|
||||||
/* Tipso Bubble Styles */
|
|
||||||
.tipso_bubble, .tipso_bubble > .tipso_arrow{
|
|
||||||
-webkit-box-sizing: border-box;
|
|
||||||
-moz-box-sizing: border-box;
|
|
||||||
box-sizing: border-box;
|
|
||||||
}
|
|
||||||
.tipso_bubble {
|
|
||||||
position: absolute;
|
|
||||||
text-align: center;
|
|
||||||
border-radius: 6px;
|
|
||||||
z-index: 9999;
|
|
||||||
}
|
|
||||||
.tipso_style{
|
|
||||||
/* cursor: help; */
|
|
||||||
/* border-bottom: 1px dotted; */
|
|
||||||
}
|
|
||||||
.tipso_title {
|
|
||||||
padding: 0;
|
|
||||||
border-radius: 6px 6px 0 0;
|
|
||||||
font-weight: 700;
|
|
||||||
}
|
|
||||||
.tipso_content {
|
|
||||||
word-wrap: break-word;
|
|
||||||
padding: 0;
|
|
||||||
font-style: italic;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Tipso Bubble size classes - Similar to Foundation's syntax*/
|
|
||||||
.tipso_bubble.tiny {
|
|
||||||
font-size: 0.6rem;
|
|
||||||
}
|
|
||||||
.tipso_bubble.small {
|
|
||||||
font-size: 0.8rem;
|
|
||||||
}
|
|
||||||
.tipso_bubble.default {
|
|
||||||
font-size: 1rem;
|
|
||||||
}
|
|
||||||
.tipso_bubble.large {
|
|
||||||
font-size: 1.2rem;
|
|
||||||
width: 100%;
|
|
||||||
}
|
|
||||||
|
|
||||||
.tipso_bubble.cal_small {
|
|
||||||
font-size: 0.7rem;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* Tipso Bubble Div */
|
|
||||||
.tipso_bubble > .tipso_arrow{
|
|
||||||
position: absolute;
|
|
||||||
width: 0; height: 0;
|
|
||||||
border: 8px solid;
|
|
||||||
pointer-events: none;
|
|
||||||
}
|
|
||||||
.tipso_bubble.top > .tipso_arrow {
|
|
||||||
border-top-color: #000;
|
|
||||||
border-right-color: transparent;
|
|
||||||
border-left-color: transparent;
|
|
||||||
border-bottom-color: transparent;
|
|
||||||
top: 100%;
|
|
||||||
left: 50%;
|
|
||||||
margin-left: -8px;
|
|
||||||
}
|
|
||||||
.tipso_bubble.bottom > .tipso_arrow {
|
|
||||||
border-bottom-color: #000;
|
|
||||||
border-right-color: transparent;
|
|
||||||
border-left-color: transparent;
|
|
||||||
border-top-color: transparent;
|
|
||||||
bottom: 100%;
|
|
||||||
left: 50%;
|
|
||||||
margin-left: -8px;
|
|
||||||
}
|
|
||||||
.tipso_bubble.left > .tipso_arrow {
|
|
||||||
border-left-color: #000;
|
|
||||||
border-top-color: transparent;
|
|
||||||
border-bottom-color: transparent;
|
|
||||||
border-right-color: transparent;
|
|
||||||
top: 50%;
|
|
||||||
left: 100%;
|
|
||||||
margin-top: -8px;
|
|
||||||
}
|
|
||||||
.tipso_bubble.right > .tipso_arrow {
|
|
||||||
border-right-color: #000;
|
|
||||||
border-top-color: transparent;
|
|
||||||
border-bottom-color: transparent;
|
|
||||||
border-left-color: transparent;
|
|
||||||
top: 50%;
|
|
||||||
right: 100%;
|
|
||||||
margin-top: -8px;
|
|
||||||
}
|
|
||||||
|
|
||||||
.tipso_bubble .top_right_corner,
|
|
||||||
.tipso_bubble.top_right_corner {
|
|
||||||
border-bottom-left-radius: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
.tipso_bubble .bottom_right_corner,
|
|
||||||
.tipso_bubble.bottom_right_corner {
|
|
||||||
border-top-left-radius: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
.tipso_bubble .top_left_corner,
|
|
||||||
.tipso_bubble.top_left_corner {
|
|
||||||
border-bottom-right-radius: 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
.tipso_bubble .bottom_left_corner,
|
|
||||||
.tipso_bubble.bottom_left_corner {
|
|
||||||
border-top-right-radius: 0;
|
|
||||||
}
|
|
||||||
20
index.html
20
index.html
|
|
@ -11,8 +11,6 @@
|
||||||
|
|
||||||
<link rel="stylesheet" href="css/normalize.css">
|
<link rel="stylesheet" href="css/normalize.css">
|
||||||
<link rel="stylesheet" href="css/style.css">
|
<link rel="stylesheet" href="css/style.css">
|
||||||
<!--<link rel="stylesheet" href="css/tipso.css">
|
|
||||||
<!--<link rel="stylesheet" href="css/calendar.css">-->
|
|
||||||
</head>
|
</head>
|
||||||
<body>
|
<body>
|
||||||
<header id="main-header">
|
<header id="main-header">
|
||||||
|
|
@ -154,23 +152,5 @@
|
||||||
</section>
|
</section>
|
||||||
</body>
|
</body>
|
||||||
|
|
||||||
<!-- Note: tipso plugin requires the full jQuery library, the slim one is not sufficient -->
|
|
||||||
<!-- <script type="text/javascript" src="js/jquery-3.3.1.slim.min.js"></script> -->
|
|
||||||
<!--<script type="text/javascript" src="js/jquery-3.3.1.min.js"></script>-->
|
|
||||||
<script type="text/javascript" src="js/triangles-mask.js"></script>
|
<script type="text/javascript" src="js/triangles-mask.js"></script>
|
||||||
<!--<script type="text/javascript" src="js/tipso.min.js"></script>-->
|
|
||||||
<!--<script type="text/javascript" src="js/interval_coloration.js"></script>-->
|
|
||||||
<!--<script type="text/javascript" src="js/calendar.js"></script>-->
|
|
||||||
|
|
||||||
<!--<script type="text/javascript">
|
|
||||||
$(window).ready(() => {
|
|
||||||
let cal = new Calendar({
|
|
||||||
startDate: new Date(2018, 11, 01, 19, 00),
|
|
||||||
endDate: new Date(2018, 11, 02, 5),
|
|
||||||
groupEventsByLocation: true
|
|
||||||
});
|
|
||||||
|
|
||||||
console.log(cal);
|
|
||||||
});
|
|
||||||
</script>-->
|
|
||||||
</html>
|
</html>
|
||||||
1187
js/calendar.js
1187
js/calendar.js
File diff suppressed because it is too large
Load diff
|
|
@ -1,84 +0,0 @@
|
||||||
// Interval graph coloring algorithm, by Twal
|
|
||||||
|
|
||||||
class IntervalColoration {
|
|
||||||
constructor (intervals) {
|
|
||||||
this.intervals = intervals;
|
|
||||||
this.n = this.intervals.length;
|
|
||||||
this.computeInterferenceGraph();
|
|
||||||
this.computePEO();
|
|
||||||
this.computeColoration();
|
|
||||||
}
|
|
||||||
|
|
||||||
computeInterferenceGraph() {
|
|
||||||
this.adj = new Array(this.n);
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
this.adj[i] = [];
|
|
||||||
}
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
for (let j = 0; j < i; ++j) {
|
|
||||||
let inti = this.intervals[i];
|
|
||||||
let intj = this.intervals[j];
|
|
||||||
if (inti[0] < intj[1] && intj[0] < inti[1]) {
|
|
||||||
this.adj[i].push(j);
|
|
||||||
this.adj[j].push(i);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
//Perfect elimination order using Maximum Cardinality Search
|
|
||||||
//Runs in O(n^2), could be optimized in O(n log n)
|
|
||||||
computePEO() {
|
|
||||||
let marked = new Array(this.n);
|
|
||||||
let nbMarkedNeighbor = new Array(this.n);
|
|
||||||
this.perm = new Array(this.n);
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
marked[i] = false;
|
|
||||||
nbMarkedNeighbor[i] = 0;
|
|
||||||
}
|
|
||||||
for (let k = this.n-1; k >= 0; --k) {
|
|
||||||
let maxi = -1;
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
if (!marked[i] && (maxi == -1 || nbMarkedNeighbor[i] >= nbMarkedNeighbor[maxi])) {
|
|
||||||
maxi = i;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
for (let i = 0; i < this.adj[maxi].length; ++i) {
|
|
||||||
nbMarkedNeighbor[this.adj[maxi][i]] += 1;
|
|
||||||
}
|
|
||||||
this.perm[maxi] = k;
|
|
||||||
marked[maxi] = true;
|
|
||||||
}
|
|
||||||
// console.log(this.perm);
|
|
||||||
}
|
|
||||||
|
|
||||||
computeColoration() {
|
|
||||||
this.colors = new Array(this.n);
|
|
||||||
let isColorUsed = new Array(this.n);
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
this.colors[i] = -1;
|
|
||||||
isColorUsed[i] = false;
|
|
||||||
}
|
|
||||||
for (let i = 0; i < this.n; ++i) {
|
|
||||||
let ind = this.perm[i];
|
|
||||||
for (let j = 0; j < this.adj[ind].length; ++j) {
|
|
||||||
let neigh = this.adj[ind][j];
|
|
||||||
if (this.colors[neigh] >= 0) {
|
|
||||||
isColorUsed[this.colors[neigh]] = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
for (let j = 0; j < this.n; ++j) {
|
|
||||||
if (!isColorUsed[j]) {
|
|
||||||
this.colors[ind] = j;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
for (let j = 0; j < this.adj[ind].length; ++j) {
|
|
||||||
let neigh = this.adj[ind][j];
|
|
||||||
if (this.colors[neigh] >= 0) {
|
|
||||||
isColorUsed[this.colors[neigh]] = false;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
2
js/jquery-3.3.1.min.js
vendored
2
js/jquery-3.3.1.min.js
vendored
File diff suppressed because one or more lines are too long
2
js/jquery-3.3.1.slim.min.js
vendored
2
js/jquery-3.3.1.slim.min.js
vendored
File diff suppressed because one or more lines are too long
1
js/tipso.min.js
vendored
1
js/tipso.min.js
vendored
File diff suppressed because one or more lines are too long
Loading…
Reference in a new issue