bigworld

compute diameter of flights graph
git clone https://a3nm.net/git/bigworld/
Log | Files | Refs
commit 7d8886cb29540598d3966331ff0c9b54d4bc7e4b
parent d285cefc3feae995630d3ebf506d3e2568735bd4
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Thu, 21 May 2015 04:30:28 +0200

so many manual tweaks, and still no definite answer

Diffstat:

changes | 2++


pairs.out | 298++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-


pairs_close.out | 60------------------------------------------------------------


routes_add | 132+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++


smallworld.sh | 3++-


5 files changed, 432 insertions(+), 63 deletions(-)

diff --git a/changes b/changes
@@ -1,2 +1,4 @@
 RKV KEF
 WIL NBO
+PAC PTY
+MEB MEL
diff --git a/pairs.out b/pairs.out
@@ -1,2 +1,296 @@
-15: XEQ -> YPO: XEQ QUV QFN JNN JJU UAK GOH KEF YYZ YQT YTS YMO YFA ZKE YAT YPO 
-15: YPO -> QFN: YPO YAT ZKE YFA YMO YTS YTZ IAD KEF GOH UAK JJU JNN XEQ QUV QFN 
+9: AAX -> KYU: AAX POJ PLU GRU ORD ANC FAI GAL NUL KYU 
+9: TNC -> KAW: TNC WAA OME ANC ORD HKG RGN TVY MGZ KAW 
+9: TNC -> SUR: TNC WAA OME ANC ORD YYZ YQT YXL WNN SUR 
+9: YEV -> KYU: YEV YVQ YZF YEG LAX ANC FAI GAL NUL KYU 
+9: YEV -> KAW: YEV YVQ YZF YEG LHR BKK RGN TVY MGZ KAW 
+9: YGH -> KYU: YGH YVQ YZF YEG LAX ANC FAI GAL NUL KYU 
+9: YGH -> KAW: YGH YVQ YZF YEG LHR BKK RGN TVY MGZ KAW 
+9: ZFN -> KYU: ZFN YVQ YZF YEG LAX ANC FAI GAL NUL KYU 
+9: ZFN -> KAW: ZFN YVQ YZF YEG LHR BKK RGN TVY MGZ KAW 
+9: ELC -> KYU: ELC MNG DRW MEL LAX ANC FAI GAL NUL KYU 
+9: ELC -> SUR: ELC MNG DRW KUL AUH YYZ YQT YXL WNN SUR 
+9: MGT -> KYU: MGT MNG DRW MEL LAX ANC FAI GAL NUL KYU 
+9: MGT -> SUR: MGT MNG DRW KUL AUH YYZ YQT YXL WNN SUR 
+9: KLL -> KAW: KLL IGG AKN ANC ORD HKG RGN TVY MGZ KAW 
+9: KLL -> SUR: KLL IGG AKN ANC ORD YYZ YQT YXL WNN SUR 
+9: WSN -> KAW: WSN EGX AKN ANC ORD HKG RGN TVY MGZ KAW 
+9: WSN -> SUR: WSN EGX AKN ANC ORD YYZ YQT YXL WNN SUR 
+9: UGB -> KAW: UGB PTH AKN ANC ORD HKG RGN TVY MGZ KAW 
+9: UGB -> SUR: UGB PTH AKN ANC ORD YYZ YQT YXL WNN SUR 
+9: RCM -> KYU: RCM JCK ISA BNE LAX ANC FAI GAL NUL KYU 
+9: RCM -> IOQ: RCM JCK ISA CNS HKG LHR KEF KUS AGM IOQ 
+9: RCM -> KUZ: RCM JCK ISA CNS HKG LHR KEF KUS AGM KUZ 
+9: RCM -> SGG: RCM JCK ISA CNS HKG LHR KEF KUS AGM SGG 
+9: RCM -> TQI: RCM JCK ISA CNS HKG LHR KEF KUS AGM TQI 
+9: RCM -> OBY: RCM JCK ISA CNS HKG LHR KEF KUS CNP OBY 
+9: RCM -> KEW: RCM JCK ISA CNS HKG YYZ YQT YXL ZSJ KEW 
+9: RCM -> SUR: RCM JCK ISA CNS HKG YYZ YQT YXL WNN SUR 
+9: RCM -> YHP: RCM JCK ISA CNS HKG YYZ YWG YRL YPM YHP 
+9: RCM -> YNO: RCM JCK ISA CNS HKG YYZ YWG YRL YPM YNO 
+9: LRE -> KYU: LRE WIN TSV MEL LAX ANC FAI GAL NUL KYU 
+9: LRE -> IOQ: LRE WIN TSV MEL AUH LHR KEF KUS AGM IOQ 
+9: LRE -> KUZ: LRE WIN TSV MEL AUH LHR KEF KUS AGM KUZ 
+9: LRE -> SGG: LRE WIN TSV MEL AUH LHR KEF KUS AGM SGG 
+9: LRE -> TQI: LRE WIN TSV MEL AUH LHR KEF KUS AGM TQI 
+9: LRE -> OBY: LRE WIN TSV MEL AUH LHR KEF KUS CNP OBY 
+9: LRE -> SUR: LRE WIN TSV MEL AUH YYZ YQT YXL WNN SUR 
+9: GYA -> KYU: GYA TDD LPB LIM LAX ANC FAI GAL NUL KYU 
+9: GYA -> KAW: GYA TDD LPB LIM AMS BKK RGN TVY MGZ KAW 
+9: RIB -> KYU: RIB TDD LPB LIM LAX ANC FAI GAL NUL KYU 
+9: RIB -> KAW: RIB TDD LPB LIM AMS BKK RGN TVY MGZ KAW 
+9: CHY -> KYU: CHY GZO HIR BNE LAX ANC FAI GAL NUL KYU 
+9: CHY -> IOQ: CHY GZO HIR BNE BKK LHR KEF KUS AGM IOQ 
+9: CHY -> KUZ: CHY GZO HIR BNE BKK LHR KEF KUS AGM KUZ 
+9: CHY -> SGG: CHY GZO HIR BNE BKK LHR KEF KUS AGM SGG 
+9: CHY -> TQI: CHY GZO HIR BNE BKK LHR KEF KUS AGM TQI 
+9: CHY -> OBY: CHY GZO HIR BNE BKK LHR KEF KUS CNP OBY 
+9: CHY -> KEW: CHY GZO HIR BNE HKG YYZ YQT YXL ZSJ KEW 
+9: CHY -> SUR: CHY GZO HIR BNE HKG YYZ YQT YXL WNN SUR 
+9: CHY -> YHP: CHY GZO HIR BNE HKG YYZ YWG YRL YPM YHP 
+9: CHY -> YNO: CHY GZO HIR BNE HKG YYZ YWG YRL YPM YNO 
+9: KGE -> KYU: KGE GZO HIR BNE LAX ANC FAI GAL NUL KYU 
+9: KGE -> IOQ: KGE GZO HIR BNE BKK LHR KEF KUS AGM IOQ 
+9: KGE -> KUZ: KGE GZO HIR BNE BKK LHR KEF KUS AGM KUZ 
+9: KGE -> SGG: KGE GZO HIR BNE BKK LHR KEF KUS AGM SGG 
+9: KGE -> TQI: KGE GZO HIR BNE BKK LHR KEF KUS AGM TQI 
+9: KGE -> OBY: KGE GZO HIR BNE BKK LHR KEF KUS CNP OBY 
+9: KGE -> KEW: KGE GZO HIR BNE HKG YYZ YQT YXL ZSJ KEW 
+9: KGE -> SUR: KGE GZO HIR BNE HKG YYZ YQT YXL WNN SUR 
+9: KGE -> YHP: KGE GZO HIR BNE HKG YYZ YWG YRL YPM YHP 
+9: KGE -> YNO: KGE GZO HIR BNE HKG YYZ YWG YRL YPM YNO 
+9: KSA -> SUR: KSA KWA MAJ HNL ICN YYZ YQT YXL WNN SUR 
+9: AUY -> KYU: AUY TAH VLI BNE LAX ANC FAI GAL NUL KYU 
+9: AUY -> IOQ: AUY TAH VLI BNE BKK LHR KEF KUS AGM IOQ 
+9: AUY -> KUZ: AUY TAH VLI BNE BKK LHR KEF KUS AGM KUZ 
+9: AUY -> SGG: AUY TAH VLI BNE BKK LHR KEF KUS AGM SGG 
+9: AUY -> TQI: AUY TAH VLI BNE BKK LHR KEF KUS AGM TQI 
+9: AUY -> OBY: AUY TAH VLI BNE BKK LHR KEF KUS CNP OBY 
+9: AUY -> SUR: AUY TAH VLI BNE HKG YYZ YQT YXL WNN SUR 
+9: AWD -> KYU: AWD TAH VLI BNE LAX ANC FAI GAL NUL KYU 
+9: AWD -> IOQ: AWD TAH VLI BNE BKK LHR KEF KUS AGM IOQ 
+9: AWD -> KUZ: AWD TAH VLI BNE BKK LHR KEF KUS AGM KUZ 
+9: AWD -> SGG: AWD TAH VLI BNE BKK LHR KEF KUS AGM SGG 
+9: AWD -> TQI: AWD TAH VLI BNE BKK LHR KEF KUS AGM TQI 
+9: AWD -> OBY: AWD TAH VLI BNE BKK LHR KEF KUS CNP OBY 
+9: AWD -> SUR: AWD TAH VLI BNE HKG YYZ YQT YXL WNN SUR 
+9: FTA -> KYU: FTA TAH VLI BNE LAX ANC FAI GAL NUL KYU 
+9: FTA -> IOQ: FTA TAH VLI BNE BKK LHR KEF KUS AGM IOQ 
+9: FTA -> KUZ: FTA TAH VLI BNE BKK LHR KEF KUS AGM KUZ 
+9: FTA -> SGG: FTA TAH VLI BNE BKK LHR KEF KUS AGM SGG 
+9: FTA -> TQI: FTA TAH VLI BNE BKK LHR KEF KUS AGM TQI 
+9: FTA -> OBY: FTA TAH VLI BNE BKK LHR KEF KUS CNP OBY 
+9: FTA -> SUR: FTA TAH VLI BNE HKG YYZ YQT YXL WNN SUR 
+9: CCV -> KYU: CCV LNB VLI BNE LAX ANC FAI GAL NUL KYU 
+9: CCV -> IOQ: CCV LNB VLI BNE BKK LHR KEF KUS AGM IOQ 
+9: CCV -> KUZ: CCV LNB VLI BNE BKK LHR KEF KUS AGM KUZ 
+9: CCV -> SGG: CCV LNB VLI BNE BKK LHR KEF KUS AGM SGG 
+9: CCV -> TQI: CCV LNB VLI BNE BKK LHR KEF KUS AGM TQI 
+9: CCV -> OBY: CCV LNB VLI BNE BKK LHR KEF KUS CNP OBY 
+9: CCV -> SUR: CCV LNB VLI BNE HKG YYZ YQT YXL WNN SUR 
+9: MTV -> KYU: MTV SLH SON BNE LAX ANC FAI GAL NUL KYU 
+9: MTV -> IOQ: MTV SLH SON BNE BKK LHR KEF KUS AGM IOQ 
+9: MTV -> KUZ: MTV SLH SON BNE BKK LHR KEF KUS AGM KUZ 
+9: MTV -> SGG: MTV SLH SON BNE BKK LHR KEF KUS AGM SGG 
+9: MTV -> TQI: MTV SLH SON BNE BKK LHR KEF KUS AGM TQI 
+9: MTV -> OBY: MTV SLH SON BNE BKK LHR KEF KUS CNP OBY 
+9: MTV -> KEW: MTV SLH SON BNE HKG YYZ YQT YXL ZSJ KEW 
+9: MTV -> SUR: MTV SLH SON BNE HKG YYZ YQT YXL WNN SUR 
+9: MTV -> YHP: MTV SLH SON BNE HKG YYZ YWG YRL YPM YHP 
+9: MTV -> YNO: MTV SLH SON BNE HKG YYZ YWG YRL YPM YNO 
+9: TOH -> KYU: TOH SLH SON BNE LAX ANC FAI GAL NUL KYU 
+9: TOH -> IOQ: TOH SLH SON BNE BKK LHR KEF KUS AGM IOQ 
+9: TOH -> KUZ: TOH SLH SON BNE BKK LHR KEF KUS AGM KUZ 
+9: TOH -> SGG: TOH SLH SON BNE BKK LHR KEF KUS AGM SGG 
+9: TOH -> TQI: TOH SLH SON BNE BKK LHR KEF KUS AGM TQI 
+9: TOH -> OBY: TOH SLH SON BNE BKK LHR KEF KUS CNP OBY 
+9: TOH -> KEW: TOH SLH SON BNE HKG YYZ YQT YXL ZSJ KEW 
+9: TOH -> SUR: TOH SLH SON BNE HKG YYZ YQT YXL WNN SUR 
+9: TOH -> YHP: TOH SLH SON BNE HKG YYZ YWG YRL YPM YHP 
+9: TOH -> YNO: TOH SLH SON BNE HKG YYZ YWG YRL YPM YNO 
+9: YHR -> KYU: YHR YIF YZV YUL ORD ANC FAI GAL NUL KYU 
+9: ZTB -> KYU: ZTB YIF YZV YUL ORD ANC FAI GAL NUL KYU 
+9: ZLT -> KYU: ZLT YIF YZV YUL ORD ANC FAI GAL NUL KYU 
+9: ZKG -> KYU: ZKG ZGS YZV YUL ORD ANC FAI GAL NUL KYU 
+9: BJF -> KYU: BJF HFT TOS ARN ORD ANC FAI GAL NUL KYU 
+9: BJF -> KXU: BJF HFT TOS ARN IST LAX PPT RKA KHZ KXU 
+9: BVG -> KYU: BVG HFT TOS ARN ORD ANC FAI GAL NUL KYU 
+9: BVG -> KXU: BVG HFT TOS ARN IST LAX PPT RKA KHZ KXU 
+9: HVG -> KYU: HVG HFT TOS ARN ORD ANC FAI GAL NUL KYU 
+9: HVG -> KXU: HVG HFT TOS ARN IST LAX PPT RKA KHZ KXU 
+9: KAW -> KZB: KAW MGZ TVY RGN HKG ORD ANC ADQ AOS KZB 
+9: KAW -> KYK: KAW MGZ TVY RGN HKG ORD ANC ADQ KLN KYK 
+9: KAW -> KTS: KAW MGZ TVY RGN HKG ORD ANC OME TLA KTS 
+9: KAW -> WAA: KAW MGZ TVY RGN HKG ORD ANC OME TNC WAA 
+9: KAW -> LUR: KAW MGZ TVY RGN HKG ORD ANC OTZ PHO LUR 
+9: KAW -> OBU: KAW MGZ TVY RGN HKG ORD ANC OTZ SHG OBU 
+9: KAW -> YEV: KAW MGZ TVY RGN BKK LHR YEG YZF YVQ YEV 
+9: KAW -> YGH: KAW MGZ TVY RGN BKK LHR YEG YZF YVQ YGH 
+9: KAW -> ZFN: KAW MGZ TVY RGN BKK LHR YEG YZF YVQ ZFN 
+9: KAW -> EGX: KAW MGZ TVY RGN HKG ORD ANC AKN WSN EGX 
+9: KAW -> KOT: KAW MGZ TVY RGN HKG ORD ANC BET EMK KOT 
+9: KAW -> IGG: KAW MGZ TVY RGN HKG ORD ANC AKN KLL IGG 
+9: KAW -> ORU: KAW MGZ TVY RGN BKK LHR MIA LPB SRZ ORU 
+9: KAW -> KYU: KAW MGZ TVY RGN ICN SEA FAI GAL NUL KYU 
+9: KAW -> IOQ: KAW MGZ TVY RGN BKK LHR KEF KUS AGM IOQ 
+9: KAW -> KUZ: KAW MGZ TVY RGN BKK LHR KEF KUS AGM KUZ 
+9: KAW -> SGG: KAW MGZ TVY RGN BKK LHR KEF KUS AGM SGG 
+9: KAW -> TQI: KAW MGZ TVY RGN BKK LHR KEF KUS AGM TQI 
+9: KAW -> OBY: KAW MGZ TVY RGN BKK LHR KEF KUS CNP OBY 
+9: KAW -> ANV: KAW MGZ TVY RGN HKG ORD ANC ANI HCR ANV 
+9: KAW -> KEW: KAW MGZ TVY RGN HKG YYZ YQT YXL ZSJ KEW 
+9: KAW -> RSH: KAW MGZ TVY RGN HKG ORD ANC ANI KLG RSH 
+9: KAW -> SUR: KAW MGZ TVY RGN HKG YYZ YQT YXL WNN SUR 
+9: KAW -> TLJ: KAW MGZ TVY RGN HKG ORD ANC MCG TCT TLJ 
+9: KAW -> YSY: KAW MGZ TVY RGN BKK LHR YEG YZF YHI YSY 
+9: KAW -> YHP: KAW MGZ TVY RGN HKG YYZ YWG YRL YPM YHP 
+9: KAW -> YNO: KAW MGZ TVY RGN HKG YYZ YWG YRL YPM YNO 
+9: RKA -> BJF: RKA KHZ KXU PPT LAX IST ARN TOS VDS BJF 
+9: RKA -> BVG: RKA KHZ KXU PPT LAX IST ARN TOS HFT BVG 
+9: RKA -> MEH: RKA KHZ KXU PPT LAX IST ARN TOS HFT MEH 
+9: RKA -> HVG: RKA KHZ KXU PPT LAX IST ARN TOS HFT HVG 
+9: RKA -> KYU: RKA KHZ KXU PPT LAX ANC FAI GAL NUL KYU 
+9: RKA -> IOQ: RKA KHZ KXU PPT LAX LHR KEF KUS AGM IOQ 
+9: RKA -> KUZ: RKA KHZ KXU PPT LAX LHR KEF KUS AGM KUZ 
+9: RKA -> SGG: RKA KHZ KXU PPT LAX LHR KEF KUS AGM SGG 
+9: RKA -> TQI: RKA KHZ KXU PPT LAX LHR KEF KUS AGM TQI 
+9: RKA -> OBY: RKA KHZ KXU PPT LAX LHR KEF KUS CNP OBY 
+9: RKA -> KEW: RKA KHZ KXU PPT LAX YYZ YQT YXL ZSJ KEW 
+9: RKA -> SUR: RKA KHZ KXU PPT LAX YYZ YQT YXL WNN SUR 
+9: RKA -> YHP: RKA KHZ KXU PPT LAX YYZ YWG YRL YPM YHP 
+9: RKA -> YNO: RKA KHZ KXU PPT LAX YYZ YWG YRL YPM YNO 
+9: BUC -> KYU: BUC DMD ISA BNE LAX ANC FAI GAL NUL KYU 
+9: BUC -> IOQ: BUC DMD ISA CNS HKG LHR KEF KUS AGM IOQ 
+9: BUC -> KUZ: BUC DMD ISA CNS HKG LHR KEF KUS AGM KUZ 
+9: BUC -> SGG: BUC DMD ISA CNS HKG LHR KEF KUS AGM SGG 
+9: BUC -> TQI: BUC DMD ISA CNS HKG LHR KEF KUS AGM TQI 
+9: BUC -> OBY: BUC DMD ISA CNS HKG LHR KEF KUS CNP OBY 
+9: BUC -> KEW: BUC DMD ISA CNS HKG YYZ YQT YXL ZSJ KEW 
+9: BUC -> SUR: BUC DMD ISA CNS HKG YYZ YQT YXL WNN SUR 
+9: BUC -> YHP: BUC DMD ISA CNS HKG YYZ YWG YRL YPM YHP 
+9: BUC -> YNO: BUC DMD ISA CNS HKG YYZ YWG YRL YPM YNO 
+9: IOQ -> RCM: IOQ AGM KUS KEF LHR HKG CNS ISA JCK RCM 
+9: IOQ -> LRE: IOQ AGM KUS KEF LHR AUH MEL TSV WIN LRE 
+9: IOQ -> AUY: IOQ AGM KUS KEF LHR BKK BNE VLI TAH AUY 
+9: IOQ -> AWD: IOQ AGM KUS KEF LHR BKK BNE VLI TAH AWD 
+9: IOQ -> FTA: IOQ AGM KUS KEF LHR BKK BNE VLI TAH FTA 
+9: IOQ -> ULB: IOQ AGM KUS KEF LHR BKK BNE VLI CCV ULB 
+9: IOQ -> MTV: IOQ AGM KUS KEF LHR BKK BNE SON SLH MTV 
+9: IOQ -> TOH: IOQ AGM KUS KEF LHR BKK BNE SON SLH TOH 
+9: IOQ -> KAW: IOQ AGM KUS KEF LHR BKK RGN TVY MGZ KAW 
+9: IOQ -> KXU: IOQ AGM KUS KEF LHR LAX PPT RKA KHZ KXU 
+9: IOQ -> BUC: IOQ AGM KUS KEF LHR HKG CNS ISA DMD BUC 
+9: KUZ -> RCM: KUZ AGM KUS KEF LHR HKG CNS ISA JCK RCM 
+9: KUZ -> LRE: KUZ AGM KUS KEF LHR AUH MEL TSV WIN LRE 
+9: KUZ -> AUY: KUZ AGM KUS KEF LHR BKK BNE VLI TAH AUY 
+9: KUZ -> AWD: KUZ AGM KUS KEF LHR BKK BNE VLI TAH AWD 
+9: KUZ -> FTA: KUZ AGM KUS KEF LHR BKK BNE VLI TAH FTA 
+9: KUZ -> ULB: KUZ AGM KUS KEF LHR BKK BNE VLI CCV ULB 
+9: KUZ -> MTV: KUZ AGM KUS KEF LHR BKK BNE SON SLH MTV 
+9: KUZ -> TOH: KUZ AGM KUS KEF LHR BKK BNE SON SLH TOH 
+9: KUZ -> KAW: KUZ AGM KUS KEF LHR BKK RGN TVY MGZ KAW 
+9: KUZ -> KXU: KUZ AGM KUS KEF LHR LAX PPT RKA KHZ KXU 
+9: KUZ -> BUC: KUZ AGM KUS KEF LHR HKG CNS ISA DMD BUC 
+9: SGG -> RCM: SGG AGM KUS KEF LHR HKG CNS ISA JCK RCM 
+9: SGG -> LRE: SGG AGM KUS KEF LHR AUH MEL TSV WIN LRE 
+9: SGG -> AUY: SGG AGM KUS KEF LHR BKK BNE VLI TAH AUY 
+9: SGG -> AWD: SGG AGM KUS KEF LHR BKK BNE VLI TAH AWD 
+9: SGG -> FTA: SGG AGM KUS KEF LHR BKK BNE VLI TAH FTA 
+9: SGG -> ULB: SGG AGM KUS KEF LHR BKK BNE VLI CCV ULB 
+9: SGG -> MTV: SGG AGM KUS KEF LHR BKK BNE SON SLH MTV 
+9: SGG -> TOH: SGG AGM KUS KEF LHR BKK BNE SON SLH TOH 
+9: SGG -> KAW: SGG AGM KUS KEF LHR BKK RGN TVY MGZ KAW 
+9: SGG -> KXU: SGG AGM KUS KEF LHR LAX PPT RKA KHZ KXU 
+9: SGG -> BUC: SGG AGM KUS KEF LHR HKG CNS ISA DMD BUC 
+9: TQI -> RCM: TQI AGM KUS KEF LHR HKG CNS ISA JCK RCM 
+9: TQI -> LRE: TQI AGM KUS KEF LHR AUH MEL TSV WIN LRE 
+9: TQI -> AUY: TQI AGM KUS KEF LHR BKK BNE VLI TAH AUY 
+9: TQI -> AWD: TQI AGM KUS KEF LHR BKK BNE VLI TAH AWD 
+9: TQI -> FTA: TQI AGM KUS KEF LHR BKK BNE VLI TAH FTA 
+9: TQI -> ULB: TQI AGM KUS KEF LHR BKK BNE VLI CCV ULB 
+9: TQI -> MTV: TQI AGM KUS KEF LHR BKK BNE SON SLH MTV 
+9: TQI -> TOH: TQI AGM KUS KEF LHR BKK BNE SON SLH TOH 
+9: TQI -> KAW: TQI AGM KUS KEF LHR BKK RGN TVY MGZ KAW 
+9: TQI -> KXU: TQI AGM KUS KEF LHR LAX PPT RKA KHZ KXU 
+9: TQI -> BUC: TQI AGM KUS KEF LHR HKG CNS ISA DMD BUC 
+9: OBY -> RCM: OBY CNP KUS KEF LHR HKG CNS ISA JCK RCM 
+9: OBY -> LRE: OBY CNP KUS KEF LHR AUH MEL TSV WIN LRE 
+9: OBY -> AUY: OBY CNP KUS KEF LHR BKK BNE VLI TAH AUY 
+9: OBY -> AWD: OBY CNP KUS KEF LHR BKK BNE VLI TAH AWD 
+9: OBY -> FTA: OBY CNP KUS KEF LHR BKK BNE VLI TAH FTA 
+9: OBY -> ULB: OBY CNP KUS KEF LHR BKK BNE VLI CCV ULB 
+9: OBY -> MTV: OBY CNP KUS KEF LHR BKK BNE SON SLH MTV 
+9: OBY -> TOH: OBY CNP KUS KEF LHR BKK BNE SON SLH TOH 
+9: OBY -> KAW: OBY CNP KUS KEF LHR BKK RGN TVY MGZ KAW 
+9: OBY -> KXU: OBY CNP KUS KEF LHR LAX PPT RKA KHZ KXU 
+9: OBY -> BUC: OBY CNP KUS KEF LHR HKG CNS ISA DMD BUC 
+9: LLU -> KYU: LLU JJU UAK CPH ORD ANC FAI GAL NUL KYU 
+9: QJH -> KYU: QJH JJU UAK CPH ORD ANC FAI GAL NUL KYU 
+9: QUW -> KYU: QUW JJU UAK CPH ORD ANC FAI GAL NUL KYU 
+9: KLG -> KAW: KLG RSH ANI ANC ORD HKG RGN TVY MGZ KAW 
+9: KLG -> SUR: KLG RSH ANI ANC ORD YYZ YQT YXL WNN SUR 
+9: TCT -> KAW: TCT TLJ MCG ANC ORD HKG RGN TVY MGZ KAW 
+9: TCT -> SUR: TCT TLJ MCG ANC ORD YYZ YQT YXL WNN SUR 
+9: ZRJ -> KZB: ZRJ MSA YXL YQT YYZ ORD ANC ADQ AOS KZB 
+9: ZRJ -> KYK: ZRJ MSA YXL YQT YYZ ORD ANC ADQ KLN KYK 
+9: ZRJ -> KTS: ZRJ MSA YXL YQT YYZ ORD ANC OME TLA KTS 
+9: ZRJ -> WAA: ZRJ MSA YXL YQT YYZ ORD ANC OME TNC WAA 
+9: ZRJ -> LUR: ZRJ MSA YXL YQT YYZ ORD ANC OTZ PHO LUR 
+9: ZRJ -> OBU: ZRJ MSA YXL YQT YYZ ORD ANC OTZ SHG OBU 
+9: ZRJ -> ELC: ZRJ MSA YXL YQT YYZ AUH KUL DRW MNG ELC 
+9: ZRJ -> MGT: ZRJ MSA YXL YQT YYZ AUH KUL DRW MNG MGT 
+9: ZRJ -> EGX: ZRJ MSA YXL YQT YYZ ORD ANC AKN WSN EGX 
+9: ZRJ -> KOT: ZRJ MSA YXL YQT YYZ ORD ANC BET EMK KOT 
+9: ZRJ -> IGG: ZRJ MSA YXL YQT YYZ ORD ANC AKN KLL IGG 
+9: ZRJ -> RCM: ZRJ MSA YXL YQT YYZ HKG CNS ISA JCK RCM 
+9: ZRJ -> LRE: ZRJ MSA YXL YQT YYZ AUH MEL TSV WIN LRE 
+9: ZRJ -> KSA: ZRJ MSA YXL YQT YYZ ICN HNL MAJ KWA KSA 
+9: ZRJ -> AUY: ZRJ MSA YXL YQT YYZ HKG BNE VLI TAH AUY 
+9: ZRJ -> AWD: ZRJ MSA YXL YQT YYZ HKG BNE VLI TAH AWD 
+9: ZRJ -> FTA: ZRJ MSA YXL YQT YYZ HKG BNE VLI TAH FTA 
+9: ZRJ -> ULB: ZRJ MSA YXL YQT YYZ HKG BNE VLI CCV ULB 
+9: ZRJ -> MTV: ZRJ MSA YXL YQT YYZ HKG BNE SON SLH MTV 
+9: ZRJ -> TOH: ZRJ MSA YXL YQT YYZ HKG BNE SON SLH TOH 
+9: ZRJ -> KYU: ZRJ MSA YXL YQT YYZ SEA FAI GAL NUL KYU 
+9: ZRJ -> KAW: ZRJ MSA YXL YQT YYZ HKG RGN TVY MGZ KAW 
+9: ZRJ -> KXU: ZRJ MSA YXL YQT YYZ LAX PPT RKA KHZ KXU 
+9: ZRJ -> BUC: ZRJ MSA YXL YQT YYZ HKG CNS ISA DMD BUC 
+9: ZRJ -> ANV: ZRJ MSA YXL YQT YYZ ORD ANC ANI HCR ANV 
+9: ZRJ -> RSH: ZRJ MSA YXL YQT YYZ ORD ANC ANI KLG RSH 
+9: ZRJ -> TLJ: ZRJ MSA YXL YQT YYZ ORD ANC MCG TCT TLJ 
+9: YAX -> KZB: YAX XBE YXL YQT YYZ ORD ANC ADQ AOS KZB 
+9: YAX -> KYK: YAX XBE YXL YQT YYZ ORD ANC ADQ KLN KYK 
+9: YAX -> KTS: YAX XBE YXL YQT YYZ ORD ANC OME TLA KTS 
+9: YAX -> WAA: YAX XBE YXL YQT YYZ ORD ANC OME TNC WAA 
+9: YAX -> LUR: YAX XBE YXL YQT YYZ ORD ANC OTZ PHO LUR 
+9: YAX -> OBU: YAX XBE YXL YQT YYZ ORD ANC OTZ SHG OBU 
+9: YAX -> ELC: YAX XBE YXL YQT YYZ AUH KUL DRW MNG ELC 
+9: YAX -> MGT: YAX XBE YXL YQT YYZ AUH KUL DRW MNG MGT 
+9: YAX -> EGX: YAX XBE YXL YQT YYZ ORD ANC AKN WSN EGX 
+9: YAX -> KOT: YAX XBE YXL YQT YYZ ORD ANC BET EMK KOT 
+9: YAX -> IGG: YAX XBE YXL YQT YYZ ORD ANC AKN KLL IGG 
+9: YAX -> RCM: YAX XBE YXL YQT YYZ HKG CNS ISA JCK RCM 
+9: YAX -> LRE: YAX XBE YXL YQT YYZ AUH MEL TSV WIN LRE 
+9: YAX -> KSA: YAX XBE YXL YQT YYZ ICN HNL MAJ KWA KSA 
+9: YAX -> AUY: YAX XBE YXL YQT YYZ HKG BNE VLI TAH AUY 
+9: YAX -> AWD: YAX XBE YXL YQT YYZ HKG BNE VLI TAH AWD 
+9: YAX -> FTA: YAX XBE YXL YQT YYZ HKG BNE VLI TAH FTA 
+9: YAX -> ULB: YAX XBE YXL YQT YYZ HKG BNE VLI CCV ULB 
+9: YAX -> MTV: YAX XBE YXL YQT YYZ HKG BNE SON SLH MTV 
+9: YAX -> TOH: YAX XBE YXL YQT YYZ HKG BNE SON SLH TOH 
+9: YAX -> KYU: YAX XBE YXL YQT YYZ SEA FAI GAL NUL KYU 
+9: YAX -> KAW: YAX XBE YXL YQT YYZ HKG RGN TVY MGZ KAW 
+9: YAX -> KXU: YAX XBE YXL YQT YYZ LAX PPT RKA KHZ KXU 
+9: YAX -> BUC: YAX XBE YXL YQT YYZ HKG CNS ISA DMD BUC 
+9: YAX -> ANV: YAX XBE YXL YQT YYZ ORD ANC ANI HCR ANV 
+9: YAX -> RSH: YAX XBE YXL YQT YYZ ORD ANC ANI KLG RSH 
+9: YAX -> TLJ: YAX XBE YXL YQT YYZ ORD ANC MCG TCT TLJ 
+9: YSY -> KYU: YSY YHI YZF YEG LAX ANC FAI GAL NUL KYU 
+9: YSY -> KAW: YSY YHI YZF YEG LHR BKK RGN TVY MGZ KAW 
+9: YQC -> KYU: YQC YKG YVP YUL ORD ANC FAI GAL NUL KYU 
+9: YVZ -> RCM: YVZ ZSJ YRL YWG YYZ HKG CNS ISA JCK RCM 
+9: YVZ -> MTV: YVZ ZSJ YRL YWG YYZ HKG BNE SON SLH MTV 
+9: YVZ -> TOH: YVZ ZSJ YRL YWG YYZ HKG BNE SON SLH TOH 
+9: YVZ -> KYU: YVZ ZSJ YRL YWG LAS ANC FAI GAL NUL KYU 
+9: YVZ -> KAW: YVZ ZSJ YRL YWG YYZ HKG RGN TVY MGZ KAW 
+9: YVZ -> KXU: YVZ ZSJ YRL YWG YYZ LAX PPT RKA KHZ KXU 
+9: YVZ -> BUC: YVZ ZSJ YRL YWG YYZ HKG CNS ISA DMD BUC 
diff --git a/pairs_close.out b/pairs_close.out
@@ -2,70 +2,10 @@
 7: YCS -> MKQ: YCS YRT YWG SXM HKG CGK DJJ MKQ 
 7: YXN -> MIS: YXN YRT YWG SXM HKG POM GUR MIS 
 7: YXN -> MKQ: YXN YRT YWG SXM HKG CGK DJJ MKQ 
-7: MRE -> KLW: MRE WIL HGA PVG PDX KTN CGA KLW 
-7: MRE -> MIS: MRE WIL HGA LHR HKG POM GUR MIS 
-7: MRE -> YCS: MRE WIL HGA PVG SXM YWG YRT YCS 
-7: MRE -> YXN: MRE WIL HGA PVG SXM YWG YRT YXN 
-7: MRE -> ORU: MRE WIL HGA LHR MIA LPB SRZ ORU 
-7: MRE -> KAL: MRE WIL HGA PVG PDX FAI GAL KAL 
-7: MRE -> NUL: MRE WIL HGA PVG PDX FAI GAL NUL 
-7: MRE -> HSL: MRE WIL HGA PVG PDX FAI GAL HSL 
-7: MRE -> KYU: MRE WIL HGA PVG PDX FAI GAL KYU 
-7: MRE -> CXF: MRE WIL HGA PVG PDX FAI BTT CXF 
-7: MRE -> KEW: MRE WIL HGA PVG SXM YQT YRL KEW 
-7: MRE -> KIF: MRE WIL HGA PVG SXM YQT YRL KIF 
-7: MRE -> WNN: MRE WIL HGA PVG SXM YQT YRL WNN 
-7: MRE -> MSA: MRE WIL HGA PVG SXM YQT YRL MSA 
-7: MRE -> XBE: MRE WIL HGA PVG SXM YQT YRL XBE 
-7: MRE -> ZPB: MRE WIL HGA PVG SXM YQT YRL ZPB 
-7: MRE -> ZRJ: MRE WIL HGA PVG SXM YQT YRL ZRJ 
-7: MRE -> SUR: MRE WIL HGA PVG SXM YQT YRL SUR 
-7: MRE -> YAX: MRE WIL HGA PVG SXM YQT YRL YAX 
-7: MRE -> YTL: MRE WIL HGA PVG SXM YQT YRL YTL 
-7: MRE -> XKS: MRE WIL HGA PVG SXM YQT YRL XKS 
-7: MRE -> YAC: MRE WIL HGA PVG SXM YQT YRL YAC 
-7: MRE -> YER: MRE WIL HGA PVG SXM YQT YRL YER 
-7: MRE -> YHP: MRE WIL HGA PVG SXM YQT YRL YHP 
-7: MRE -> YNO: MRE WIL HGA PVG SXM YQT YRL YNO 
-7: MRE -> YPM: MRE WIL HGA PVG SXM YQT YRL YPM 
-7: MRE -> YVZ: MRE WIL HGA PVG SXM YQT YRL YVZ 
-7: MRE -> ZSJ: MRE WIL HGA PVG SXM YQT YRL ZSJ 
-7: UKA -> KLW: UKA WIL HGA PVG PDX KTN CGA KLW 
-7: UKA -> MIS: UKA WIL HGA LHR HKG POM GUR MIS 
-7: UKA -> YCS: UKA WIL HGA PVG SXM YWG YRT YCS 
-7: UKA -> YXN: UKA WIL HGA PVG SXM YWG YRT YXN 
-7: UKA -> ORU: UKA WIL HGA LHR MIA LPB SRZ ORU 
-7: UKA -> KAL: UKA WIL HGA PVG PDX FAI GAL KAL 
-7: UKA -> NUL: UKA WIL HGA PVG PDX FAI GAL NUL 
-7: UKA -> HSL: UKA WIL HGA PVG PDX FAI GAL HSL 
-7: UKA -> KYU: UKA WIL HGA PVG PDX FAI GAL KYU 
-7: UKA -> CXF: UKA WIL HGA PVG PDX FAI BTT CXF 
-7: UKA -> KEW: UKA WIL HGA PVG SXM YQT YRL KEW 
-7: UKA -> KIF: UKA WIL HGA PVG SXM YQT YRL KIF 
-7: UKA -> WNN: UKA WIL HGA PVG SXM YQT YRL WNN 
-7: UKA -> MSA: UKA WIL HGA PVG SXM YQT YRL MSA 
-7: UKA -> XBE: UKA WIL HGA PVG SXM YQT YRL XBE 
-7: UKA -> ZPB: UKA WIL HGA PVG SXM YQT YRL ZPB 
-7: UKA -> ZRJ: UKA WIL HGA PVG SXM YQT YRL ZRJ 
-7: UKA -> SUR: UKA WIL HGA PVG SXM YQT YRL SUR 
-7: UKA -> YAX: UKA WIL HGA PVG SXM YQT YRL YAX 
-7: UKA -> YTL: UKA WIL HGA PVG SXM YQT YRL YTL 
-7: UKA -> XKS: UKA WIL HGA PVG SXM YQT YRL XKS 
-7: UKA -> YAC: UKA WIL HGA PVG SXM YQT YRL YAC 
-7: UKA -> YER: UKA WIL HGA PVG SXM YQT YRL YER 
-7: UKA -> YHP: UKA WIL HGA PVG SXM YQT YRL YHP 
-7: UKA -> YNO: UKA WIL HGA PVG SXM YQT YRL YNO 
-7: UKA -> YPM: UKA WIL HGA PVG SXM YQT YRL YPM 
-7: UKA -> YVZ: UKA WIL HGA PVG SXM YQT YRL YVZ 
-7: UKA -> ZSJ: UKA WIL HGA PVG SXM YQT YRL ZSJ 
 7: MKQ -> YCS: MKQ DJJ CGK HKG SXM YWG YRT YCS 
 7: MKQ -> YXN: MKQ DJJ CGK HKG SXM YWG YRT YXN 
 7: BYC -> MIS: BYC SRZ LPB MAD HKG POM GUR MIS 
 7: ORU -> MIS: ORU SRZ LPB MAD HKG POM GUR MIS 
-7: ARC -> MIS: ARC FYU FAI PDX HKG POM GUR MIS 
-7: ARC -> ORU: ARC FYU FAI PDX LIM LPB SRZ ORU 
-7: VEE -> MIS: VEE FYU FAI PDX HKG POM GUR MIS 
-7: VEE -> ORU: VEE FYU FAI PDX LIM LPB SRZ ORU 
 7: KBC -> MIS: KBC FYU FAI PDX HKG POM GUR MIS 
 7: KBC -> ORU: KBC FYU FAI PDX LIM LPB SRZ ORU 
 7: CXF -> MIS: CXF AKP FAI PDX HKG POM GUR MIS 
diff --git a/routes_add b/routes_add
@@ -10,3 +10,135 @@
 \N YNP YYR
 \N YBK YWG # FA 680
 \N YWG YBK
+\N UAK XEQ # GL9402, stops listed as "technical"
+\N XEQ UAK # ditto
+\N QUV JNN # GL9402
+\N JNN QUV
+\N YTS YAT # thunder airlines http://www.thunderair.com/Sched/#moreinfo
+\N YTS ZKE
+\N YTS YFA
+\N YTS YMO
+\N YAT ZKE
+\N YAT YFA
+\N YAT YMO
+\N YAT YTS
+\N ZKE YFA
+\N ZKE YMO
+\N ZKE YTS
+\N YFA YMO
+\N YFA YTS
+\N YMO YTS
+\N YAT YTS 
+\N ZKE YTS 
+\N YFA YTS 
+\N YMO YTS 
+\N ZKE YAT 
+\N YFA YAT 
+\N YMO YAT 
+\N YTS YAT 
+\N YFA ZKE 
+\N YMO ZKE 
+\N YTS ZKE 
+\N YMO YFA 
+\N YTS YFA 
+\N YTS YMO 
+\N YPO YTS
+\N YTS YPO
+\N KCG AKN # grant aviation flight 305
+\N KCG KCL # grant aviation flight 305
+\N KCG KCQ # grant aviation flight 305
+\N KCG KPV # grant aviation flight 305
+\N KCL AKN # grant aviation flight 305
+\N KCL KCQ # grant aviation flight 305
+\N KCL KPV # grant aviation flight 305
+\N KCQ AKN # grant aviation flight 305
+\N KCQ KPV # grant aviation flight 305
+\N KPV AKN # grant aviation flight 305
+\N AKN KCG # grant aviation flight 305
+\N KCL KCG # grant aviation flight 305
+\N KCQ KCG # grant aviation flight 305
+\N KPV KCG # grant aviation flight 305
+\N AKN KCL # grant aviation flight 305
+\N KCQ KCL # grant aviation flight 305
+\N KPV KCL # grant aviation flight 305
+\N AKN KCQ # grant aviation flight 305
+\N KPV KCQ # grant aviation flight 305
+\N AKN KPV # grant aviation flight 305
+\N HCR ANI # Era 3404
+\N ANV ANI # Era 3404
+\N ANI HCR # Era 3405
+\N ANV ANI # Era 3405
+\N ANI SHX # Era 3405
+\N SHX ANI
+\N BFQ PAC # AirPanama 634
+\N PAC BFQ # AirPanama 635
+\N OGM PAC # AirPanama 420
+\N PAC OGM # AirPanama 421
+\N OTD PAC # AirPanama 612 and others
+\N PAC OTD # AirPanama 611 and others
+\N PYC PAC # AirPanama 410
+\N PAC PYC # AirPanama 411
+\N YGZ AKV # air inuit 801
+\N YGZ YPX # air inuit 801
+\N YGZ YVP # air inuit 801
+\N YGZ YUL # air inuit 801
+\N AKV YPX # air inuit 801
+\N AKV YVP # air inuit 801
+\N AKV YUL # air inuit 801
+\N YPX YVP # air inuit 801
+\N YPX YUL # air inuit 801
+\N AKV YGZ # air inuit 800
+\N YPX YGZ # air inuit 800
+\N YVP YGZ # air inuit 800
+\N YUL YGZ # air inuit 800
+\N YPX AKV # air inuit 800
+\N YVP AKV # air inuit 800
+\N YUL AKV # air inuit 800
+\N YVP YPX # air inuit 800
+\N YUL YPX # air inuit 800
+\N SHG OTZ # bering air flight 621
+\N OTZ SHG # bering air flight 621
+\N GLV OME # era 7H3252
+\N OME GLV # era 7H3256
+\N TLA OME # era 7H3210
+\N OME TLA # era 7H3218 and others
+\N ANI SHX # era 3404
+\N ANI KGX # era 3404
+\N SHX ANI
+\N KGX ANI
+\N ZTB ZGS # air labrador flight 311
+\N ZGS ZTB # air labrador flight 312
+\N ZLT ZGS # air labrador flight 311
+\N ZGS ZLT # air labrador flight 312
+\N ZLT YHR # air labrador flight 311
+\N YHR ZLT # air labrador flight 312
+\N KYU GAL # era 7H3585
+\N KAL GAL # era 3484
+\N GAL KAL # era 3480
+\N YUL YVP # first 7F864
+\N YVP YWB # air inuit 3H826
+\N YZG YUL # first 3H801
+\N YWB YZG # air inuit 3H826
+\N YIF ZGS # air labrador flight 311
+\N ZGS YIF # air labrador flight 312
+\N YIF ZTB # air labrador flight 311
+\N ZTB YIF # air labrador flight 312
+\N YIF YHR # air labrador flight 311
+\N YHR YIF # air labrador flight 312
+\N YIF YZV # air labrador wj8320
+\N YZV YIF # air labrador wj8321
+\N YNC YUL # air creebec YN928
+\N YUL YNC # air creebec YN927
+\N YYR YHO # air labrador WJ200
+\N YHO YYR # air labrador WJ200
+\N YYR YMN # air labrador WJ200
+\N YMN YYR # air labrador WJ200
+\N YRB YFB # first 7F883
+\N YFB YRB # first 7F882
+\N YVQ YZF # wright airways, apparently
+\N YZF YVQ # wright airways, apparently
+\N ZEL YVR # pacific coastal 8P878
+\N UAK JNN # air greenland GL397
+\N JNN UAK # air greenland GL1370
+\N CPH UAK # air greenland GL785, only in summer
+\N UAK CPH # air greenland GL786, only in summer
diff --git a/smallworld.sh b/smallworld.sh
@@ -28,7 +28,8 @@ join routesb.dat active.dat |
   } else {
     print $0;
     n = n > $1?n:$1;
-  } }' > routesc.dat
+  } }' | grep -vE `cat forbidden | grep -v '#' | tr '\n' '|' | sed 's/|$//'` |
+  sed "`cat changes | sed 's/\(...\) \(...\)/s_\1_\2_g;/'`" > routesc.dat
 
 g++ -Wall -o smallworld -O3 smallworld.cpp
 ./smallworld < routesc.dat | tee pairs.out