ScalaLinearization demo implementation by scala, based on https://gist.github.com/zavakid/05e18507ec3a311edcc87a4013b7d057

ScalaLinearization.scala

import scala.collection.immutable.ListSet

object ScalaLinearization {

  case class Clazz(className: Symbol, superClasses: ListSet[Clazz])

  // Ignore Any, AnyRef. Simplify demo implementation
  val animal = Clazz('Animal, ListSet())
  val furry = Clazz('Furry, ListSet(animal))
  val hasLegs = Clazz('HasLegs, ListSet(animal))
  val fourLegged = Clazz('FourLegged, ListSet(hasLegs))
  val cat = Clazz('Cat, ListSet(animal, furry, fourLegged))


  def linearization(clazz: Clazz): ListSet[Clazz] = clazz match {
    case Clazz(_, supers) => supers.flatMap(linearization) + clazz
  }

  def main(args: Array[String]): Unit = {
    for (clz <- List(animal, furry, hasLegs, fourLegged, cat)) {
      println(f"${clz.className.name}%-10s : ${
        linearization(clz).toIndexedSeq.reverse.map(_.className.name).mkString(", ")
      }")
    }
  }
}

/*
Output:

Animal     : Animal
Furry      : Furry, Animal
HasLegs    : HasLegs, Animal
FourLegged : FourLegged, HasLegs, Animal
Cat        : Cat, FourLegged, HasLegs, Furry, Animal
*/