bigworld

compute diameter of flights graph
git clone https://a3nm.net/git/bigworld/
Log | Files | Refs

commit d285cefc3feae995630d3ebf506d3e2568735bd4
parent f910ac9ac23d607c71b79a0e55b02485e42555dc
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Thu, 21 May 2015 01:27:57 +0200

fixes, results

Diffstat:
changes | 2++
pairs.out | 2++
pairs_close.out | 90+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
routes_add | 12++++++++++++
smallworld.sh | 2+-
5 files changed, 107 insertions(+), 1 deletion(-)

diff --git a/changes b/changes @@ -0,0 +1,2 @@ +RKV KEF +WIL NBO diff --git a/pairs.out b/pairs.out @@ -0,0 +1,2 @@ +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 diff --git a/pairs_close.out b/pairs_close.out @@ -0,0 +1,90 @@ +7: YCS -> MIS: YCS YRT YWG SXM HKG POM GUR MIS +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 +7: CXF -> ORU: CXF AKP FAI PDX LIM LPB SRZ ORU +7: KEW -> MIS: KEW YRL YQT SXM HKG POM GUR MIS +7: KIF -> MIS: KIF YRL YQT SXM HKG POM GUR MIS +7: WNN -> MIS: WNN YRL YQT SXM HKG POM GUR MIS +7: MSA -> MIS: MSA YRL YQT SXM HKG POM GUR MIS +7: XBE -> MIS: XBE YRL YQT SXM HKG POM GUR MIS +7: ZPB -> MIS: ZPB YRL YQT SXM HKG POM GUR MIS +7: ZRJ -> MIS: ZRJ YRL YQT SXM HKG POM GUR MIS +7: SUR -> MIS: SUR YRL YQT SXM HKG POM GUR MIS +7: YAX -> MIS: YAX YRL YQT SXM HKG POM GUR MIS +7: YTL -> MIS: YTL YRL YQT SXM HKG POM GUR MIS +7: XKS -> MIS: XKS YRL YQT SXM HKG POM GUR MIS +7: YAC -> MIS: YAC YRL YQT SXM HKG POM GUR MIS +7: YER -> MIS: YER YRL YQT SXM HKG POM GUR MIS +7: YHP -> MIS: YHP YRL YQT SXM HKG POM GUR MIS +7: YNO -> MIS: YNO YRL YQT SXM HKG POM GUR MIS +7: YPM -> MIS: YPM YRL YQT SXM HKG POM GUR MIS +7: YVZ -> MIS: YVZ YRL YQT SXM HKG POM GUR MIS +7: ZSJ -> MIS: ZSJ YRL YQT SXM HKG POM GUR MIS diff --git a/routes_add b/routes_add @@ -0,0 +1,12 @@ +\N ATH JSH +\N JSH ATH +\N YFB YIO +\N YIO YFB +\N YFB YVM +\N YVM YFB +\N YZF YHI +\N YHI YZF +\N YYR YNP +\N YNP YYR +\N YBK YWG # FA 680 +\N YWG YBK diff --git a/smallworld.sh b/smallworld.sh @@ -16,7 +16,7 @@ echo "\\N Y" >> active.dat sort -k1,1 active.dat | sponge active.dat cut -d, -f2,3,5,7 routes.dat | grep -v 'Y$' | tr ',' ' ' | - sort -k1,1 > routesb.dat + cat - <(sed 's/#.*//' routes_add) | sort -k1,1 > routesb.dat # all unregistered airlines get the same code # we rely on the fact that all \N come last